KMP 各種型別總結

2021-08-24 23:42:12 字數 675 閱讀 1424

a.型別1:匹配子字串在母串中第幾個位置開始出現。

b.型別2:子串在母串中出現了幾次(可以有重複的)。

eg:子串:aza

母串:azazaza

ans = 3;

c.型別3:母串中最多有幾個子串。

eg:母串:aaaaa   

子串:aa   

ans=2,    最多2個

d.型別4:求最小迴圈節有幾個。

eg: aabaabaabaab

最小迴圈節:aab

迴圈:4次

e.型別5:當前最小迴圈節中字串的個數(不可以補字串)。

eg:aabaabaabaab,可分為

aa       (字串長度:2,最小迴圈節:a,次數:2),

aabaab     (字串長度:6,最小迴圈節:aab,次數:2),

aabaabaab     (字串長度:9,最小迴圈節:aab,次數:3),

aabaabaabaab    (字串長度:12,最小迴圈節:aab,次數:4)

f.型別6:需要再補幾個字元能構成乙個類似手鍊那樣迴圈相同的。

eg:abca ->2

abcde->5

aaa->0

g.型別7:給出一字串,找出由2個或2個以上相同的子字串組成的字首,輸出字首長度及其相同的子字串數。

各種型別的轉換

int i 100 long l 2001 float f 300.2 double d 12345.119 char username csdn char temp 200 char buf cstring str variant t v1 bstr t v2 一 其它資料型別轉換為字串 二 字串...

python各種型別轉換

int x base 將x轉換為乙個整數 long x base 將x轉換為乙個長整數 float x 將x轉換到乙個浮點數 complex real imag 建立乙個複數 str x 將物件 x 轉換為字串 repr x 將物件 x 轉換為表示式字串 eval str 用來計算在字串中的有效py...

python各種型別轉換

python int x base 將x轉換為乙個整數 long x base 將x轉換為乙個長整數 float x 將x轉換到乙個浮點數 complex real imag 建立乙個複數 str x 將物件 x 轉換為字串 repr x 將物件 x 轉換為表示式字串 eval str 用來計算在字...