哈理工OJ 1309入侵檢測(字串處 剪枝)

2021-07-11 13:40:08 字數 1317 閱讀 8448

入侵檢測

time limit: 1000 ms memory limit: 32767 k

total submit: 514(158 users) total accepted: 190(129 users) rating: special judge: no

description

入侵檢測(intrusion detection)是對入侵行為的檢測。它通過收集和分析網路行為、安全日誌、審計資料、其它網路上可以獲得的資訊以及計算機系統中若干關鍵點的資訊,檢查網路或系統中是否存在違反安全策略的行為和被攻擊的跡象。入侵檢測作為一種積極主動地安全防護技術,提供了對內部攻擊、外部攻擊和誤操作的實時保護,在網路系統受到危害之前攔截和響應入侵。因此被認為是防火牆之後的第二道安全閘門,在不影響網路效能的情況下能對網路進行監測。入侵檢測通過執行以下任務來實現:監視、分析使用者及系統活動;系統構造和弱點的審計;識別反映已知進攻的活動模式並向相關人士報警;異常行為模式的統計分析;評估重要系統和資料檔案的完整性;作業系統的審計跟蹤管理,並識別使用者違反安全策略的行為。

其中特徵檢測(signature-based detection) 又稱misuse detection ,假設入侵者活動可以用一種模式來表示,系統的目標是檢測主體活動是否符合這些模式。它可以將已有的入侵方法檢查出來。

現在給出主體活動和乙個入侵者活動,判斷改主體活動是否包含該入侵者活動。

input

每行兩個字串,表示主體活動和入侵者活動,主體活動串不長與200000,入侵者活動串不長於2000

output

如果主體活動包含入侵活動,輸出」yes」,否則輸出」no」,並換行。

sample input

abcdefg

abcd

abcde

bcdef

sample output

yes

no教你小小的剪枝一下吧。

字串樸素匹配的時候不光要看首字母而且要看末字母,這樣子你的資料卡的就比較到位了。

下面是ac**:

#include

#include

#include

using

namespace

std;

char str1[200005],str2[2005];

int judge(int i,int j)

else

}return1;}

int main()

if(flag==1)

}if(flag==1)

else

}return

0;}

檢測字串

instanceof 用來檢測某乙個例項是否屬於這個類 constructor 利用原型構造器的方式檢測資料型別 object.prototype.tostring.call 借用內建類object原型上的tostring方法實現資料型別檢測console.log typeof typeof typ...

JAVA檢測字串是否數值

一,開篇 對於 檢測字串是否數值 網上搜尋結果確實不少,基本思路都是使用正規表示式,基本上都是直接上 基本上好像都靠譜 但是談思路的不多。二,什麼樣的字串才是數值 總的來說,字串的字元只能存在於 正號 負號 小數點 0 9的數字,且 正號和負號只能出現在頭部且最多只能出現1次 小數點最多只能出現1次...

Python 檢測字串的方法

語法 str.isalnum 返回值 如果 string 至少有乙個字元並且所有字元都是字母或數字則返回 true,否則返回 false str1 this2018 str2 hello world print str1.isalnum print str2.isalnum 例項輸出結果為 true...