由 26 個小寫字母組成的 str，在 str中查找最長連續字符串不相同的子串。

如abcae, 連續子串是bcae

table記錄的是字符最近出現的位置；

int maxDiff(char * str){int table[26] = {-1};memset(table,-1,sizeof(table));int loop = 0;int max_len = 0;int tmp_len = 0;int len = strlen(str);table[str[0] - 'a'] = 0;max_len = 1;tmp_len = 1;for (int i = 1; i < len ;++i) {int last = table[str[i] - 'a'];if (last == -1) {tmp_len++;}else if (i - tmp_len > last) {tmp_len++;}else {tmp_len = i - last;}table[str[i] - 'a'] = i;if (max_len < tmp_len)max_len = tmp_len;}return max_len; }int main() {//3*2char *a = "abcae";cout<<maxDiff(a)<<endl;return 0;}

總結

以上是生活随笔為你收集整理的连续子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。