力扣：无重复字符的最长子串 （C语言）

题目描述：

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

 

一、解题思路

1）所用算法及思想

这个题我们用双指针就可以，但是题给的提示里有个滑动窗口算法，我把这个算法思想放到这里啦（这个思想是我从另外一个csdn博主那边copy过来的，最后有版权声明）：
1、在序列中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个窗口。
2、先不断地增加 right 指针扩大窗口 [left, right]，直到窗口中的序列符合要求。
3、此时，停止增加 right，转而不断增加 left 指针缩小窗口 [left, right]，直到窗口中的序列不再符合要求。同时，每次增加 left前，都要更新一轮结果。
4、重复第 2 和第 3 步，直到 right 到达序列的尽头。
————————————————
版权声明：本文为CSDN博主「jyjqx」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/jyjqx/article/details/123028815

这个应该跟双指针思路差不多，我借助了这一思想然后做的题

2）具体思路

循环嵌套

我们首先设置两个指针，right和left构成窗口，当左指针left与右指针right的值重复时，让left初始值+1，再把此时的sum值设置为1，然后break，再循环

直接上代码！

二、代码

代码如下（示例）：

int lengthOfLongestSubstring(char * s){
    int left,right;
    int sum=0;
    int start=0;
    int ls=(strlen(s));
    if(ls<2)return ls;//当长度小于2时肯定不循环，直接返回ls长度就可
    for(right=1;right<ls;right++)
    {
        int max=1;
        for(left=start;left<right;left++)//两层循环，right在前，left在后形成窗口
        {
            if(s[right]==s[left])
            {
                start=left+1;//left初始值+1，越过这个与right重复的字符
                max=1;//max重新计数，为1是因为只要有一个字符那就至少为1
                break;//已经有重复的了，跳出循环从start+1再开始
            }
            max++;//长度++
        }
        if(sum<max)
        {
            sum=max;
        }
    }
    return sum;
}