码迷,mamicode.com
首页 > 其他好文 > 详细

给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度

时间:2020-01-12 22:03:30      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:长度   bst   get   并且   字符串   添加   span   mat   字符   

/*
给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度。
解题思路:滑动窗口的左右边界是[i,j),窗口长度curlen,用k来遍历窗口的值是否和下一个待添加的数重复,若重复,则左窗口移到k+1的位置,并且更新maxlen和curlen

*/
#include<stdio.h>
#include<math.h>
#include<malloc.h>
#include<string.h>
int lengthOfLongestSubstring(char * s){
    int curlen=0,i,j,k,len=strlen(s),maxlen;
    for(i=0,j=0;j<len&&(len-i)>maxlen;j++){
        curlen++;
        for(k=i;k<=j;k++){
            if(s[k]==s[j+1]){
                if(curlen>maxlen){
                    maxlen=curlen;
                }
                i=k+1;
                curlen=j-i+1;
                break;
            }
        }
    }
    if(curlen>maxlen){
        maxlen=curlen;
    }
    return maxlen;
}
main()
{
    char a[100];
    gets(a);
    int n;
    n = lengthOfLongestSubstring(a);
    printf("%d\n",n);


}

给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度

标签:长度   bst   get   并且   字符串   添加   span   mat   字符   

原文地址:https://www.cnblogs.com/zhaohuan1996/p/12184699.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!