Massive Algorithms: Jobdu-1530-最长不重复子串[解题代码]

最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。

03char str[10002];

04int has[26],cnt,ans,i,j,s;

05int main(){

06    while(~scanf("%s",str)){

07        ans=0,cnt=0,s=1;

08        memset(has,0,sizeof(has));

09        for( i=0; str[i]; i++){

10            if(has[str[i]-'a'] < s) cnt++;

11            else{

12                cnt=i-has[str[i]-'a'] + 1;

13                s=has[str[i]-'a'];

14            }

15            has[str[i]-'a'] = i+1;

16            if(cnt > ans) ans = cnt;

17        }

18        printf("%d\n",ans);

19    }

20    return 0;

21}

Labels