给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
- sp到ep的范围就是临时子字符串
- sp是临时子字符串的头指针
- p是sp的临时指针,用来操作临时子字符串移动的
- ep是临时子字符串的尾指针
- s是传过来的字符串的位置指针
- 最外面的while是循环字符串的
- 里面的while是用来循环临时子字符串
这道题主要想表达,找到一个没有重复值的最长的子字符串
我的思路则是把每一个字符跟临时子字符串做一个比较
比较之后分成两种情况
第一种是字符跟临时子字符串重复
重置临时字符串
将临时子字符串sp放到临时字符串跟当前字符s重复的位置的下一个地址
ep则指向当前字符s
第二种是在没有重复的基础上,临时子字符串没有这个字符
则把临时字符串尾指针指向当前字符,意思是临时子字符串加上当前字符
里面的循环结束后会计算临时字符串长度并比较最大的
举个例子:
设传过来的字符串是dvdf
初始化s sp ep 都指向开头
- 进入第二种情况,临时字符串尾指针指向当前字符
- 进入第一种情况,重置
- 将临时子字符串sp放到临时字符串跟当前字符s 重复的位置的下一个地址
- ep则指向当前字符s
#include <stdio.h>
int lengthOfLongestSubstring(char * s){
char *sp=s;
char *ep=s;
char *p=sp;
int len=0;
while(*s!='\0'){//循环传过来的字符串
p=sp;
while(p!=ep+1){//循环临时指针存储的子字符串
if(*p==*s){//是否有重复值在临时子字符串里
sp=ep>=(p+1)?p+1:s;//重置临时指针到临时子字符串重复的位置的下一个地址
ep=s;
break;
}else if(p==ep){//临时字符串里没有这个字符
ep=s;
break;
}
p++;
}
if((ep+1)-sp>len)//计算比较长度
len=(ep+1)-sp;
s++;
}
return len;
}
int main(){
char a[]="pwwkew";
printf("%d",lengthOfLongestSubstring(a));
return 0;
}
C代码
写得不好多多包容,有不懂的欢迎留言!
- 下次有空在更新c++和java版的代码