（补）4.13每日一题

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
题目连接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/

解题

开始我把这个题目想简单了，我想的是输入一个字符串，从第一个开始，找到不重复的，那如果是这样，大大降低了题目的难度
那如果是这样，思路：
1.把第一个字符的给先存储在另一个数组中
2.再用第二个进行对比，不是就存储在第二个数组中
3.同时再给个循环给第二个数组进行检查，如果刚存入的字符和之前的有相同，直接strlen（）-1的值
上代码：

int lengthOfLongestSubstring(char * s){int i=0,k=1,j=0,sum=0;char str[strlen(s)+1];*str=*s;for(i=0;i<strlen(s);i++){if(*(s+i)!=*(s+i+1)){*(str+k)=*(s+i+1);for(j=0;j<strlen(str);j++){if(*(str+k)==*(str+j)){sum=strlen(str);return sum;}}k++;}else{sum=strlen(str);return sum;}}return 0;}

思路上说得过去，但这个代码还是有问题，问题是内部和外部的循环的次数不匹配
解决方法就是在内部循环里面再套一个双重循环，但这样做会变得更繁琐，从程序内存和算法的角度看，就很浪费了
**至于为什么我不去改一下？**因为原来的题目就没有这么说明，是我理解错了

滑动窗口

设置左标识跟右标识，还有same（无重复时置0，有重复时置1）
此题设置两个循环，第一个循环遍历整个字符串，第二个循环遍历并判断无重复子串。
当left<right时，进行第二个for循环
令j=left，不能超过右标识right，并将same置0；
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
int lengthOfLongestSubstring(char * s){int i,j,max=0;int left=0,right=0;int same=0;int len=strlen(s);for(i=0;i<len;i++){if(left<right){same=0;for(j=left;j<right;j++){if(s[j]==s[right]){//若有重复字符，将same置1并跳出循环；same=1;break;}}if(same==1){//若有重复字符将left右移left=j+1;}}max=max<(right-left+1)?(right-left+1):max;right++;//right右移继续判断}return max;
}作者：kind-einsteinpsj

链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/cyu-yan-qiu-wu-zhong-fu-zi-fu-de-zui-cha-54wk/
看到别人这个思路，我只能说我还是太年轻了
特别是最后这个right-left+1直接减去

这里还有个Python写法
先做个记录
方便学Python做一个学习

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:# 哈希集合，记录每个字符是否出现过occ = set()n = len(s)# 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动rk, ans = -1, 0for i in range(n):if i != 0:# 左指针向右移动一格，移除一个字符occ.remove(s[i - 1])while rk + 1 < n and s[rk + 1] not in occ:# 不断地移动右指针occ.add(s[rk + 1])rk += 1# 第 i 到 rk 个字符是一个极长的无重复字符子串ans = max(ans, rk - i + 1)return ans作者：LeetCode-Solution

https://leetcode.cn/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/

real silver jewelry