?? 算法 5.6.txt
字號:
算法 5.6
int Index_BF ( char S [ ], char T [ ], int pos ) {
// 若串 S 中,從第pos 個字符起存在和串 T 相同的子串,則稱匹配成功,返回第
// 一個這樣的子串在串 S 中的位置,否則返回 -1
i = pos; j = 0;
while ( S[i+j] != '\0' && T[j] != '\0' )
if ( S[i+j] == T[j] ) j ++; // 繼續比較后一字符
else { i ++; j = 0; } // 重新開始新的一輪比較
if ( T[j] == '\0' ) return i; // 匹配成功
else return -1; // 串S中(第pos個字符起)不存在和串T相同的子串
}//Index_BF
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -