尋找金鑰(KMP)

2021-10-05 20:47:01 字數 772 閱讀 5430

題目描述

給你兩個字串,乙個s,乙個t,現在請你判斷一下能否從字串s種找到字串t? 如果可以的話,請輸出s中t的起始位置,如果不能請輸出-1

輸入題目有多組測試樣例,

每組第一行輸入字串s

第二行輸入字串t

題目保證字串中沒有空格

輸出輸出s中t的起始位置,不存在請輸出-1

如果有多種答案,請輸出第一次出現的起始位置

樣例輸入 copy

abaacababcac

ababc

abcd

樣例輸出 copy6-1

下面的是為了更好的理解**

int ans[1000005];//ans存//求它們的最長公共前字尾的數

int n,m,flag;// n,m 表示兩個字串的長度

void table()else

} }for(int z=m-1;z>0;z--)

ans[0]=-1;

}void pdj()

if(s1[i]==s2[j] || j==-1)else }}

int main()

return 0;

}

什麼是主金鑰 工作金鑰 會話金鑰 PIN金鑰?

主秘鑰,即 terminal master key tmk,主要作用是用來驗證工作秘鑰是否合法,以及加密tpk 終端pin金鑰 保證tpk在傳輸線路上的安全性。一般情況下是人工在pos設定或者通過ic卡匯入,tmk被寫入金鑰保護晶元,也就是我們說的se,其具有開機程式自毀功能,能很好的保護tmk的安...

公有金鑰 私有金鑰加密

如果你的朋友給你傳送了一封郵件,老朋友多日未見說了些寒暄的話,最後你的朋友又來了一句,今天晚上六點我請你到北京飯店吃飯吧,怎麼樣?你可能對這句話比較懷疑,這小子今天頭腦是不是有問題?在看看這封郵件的位址,還真是他的郵件位址,但認識這小子很多年了,從來沒請我吃過飯。今天?一連串的問號在你的頭腦中。如果...

公有金鑰 私有金鑰加密

如果你的朋友給你傳送了一封郵件,老朋友多日未見說了些寒暄的話,最後你的朋友又來了一句,今天晚上六點我請你到北京飯店吃飯吧,怎麼樣?你可能對這句話比較懷疑,這小子今天頭腦是不是有問題?在看看這封郵件的位址,還真是他的郵件位址,但認識這小子很多年了,從來沒請我吃過飯。今天?一連串的問號在你的頭腦中。如果...