題目：

已知一個字符串，只含有小寫字母，求這個字符串的每個字符都不相同的最長子串的長度。

比如：

abcd 結果是4

abcab 結果是3

 

思路：

用一個26個元素的整形數組表示一個字符串中是否含有某個字符。a~b分別映射到數組元素0~25。

用兩個指針分別指向字符串的第一個和第二個元素，用第二個指針從左往右掃描字符串。每掃描一個字符，根據數組中對應的值來判斷這個字符是否已經出現。

如果沒出現，則繼續掃描，同時更新已知不相同子串的最大長度。

如果出現過，那么向右移動第一個指針，直到剛才重復的那個字符不再重復，然后繼續上面的工作。

代碼：

#include <stdio.h> #include <string.h> #include <stdlib.h>int lns(char *str){int length, max = 1, temp;int i, j;int a[26];length = strlen(str);memset(a, 0, sizeof(a));a[str[0] - 'a'] = 1;i = 0;j = 1;temp = 1;while((j < length) && (i < length - max)){// printf("j= %d, i=%d\n", j,i);// printf("result:%d", a[str[j] - 'a']);if(a[str[j] - 'a'] =&

總結

以上是生活随笔為你收集整理的求字符串的不重复字符的最长子串长度的问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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