C++实现无重复字符的最长子串

C++实现⽆重复字符的最长⼦串⽬录
题⽬及要求：
提⽰：
原创代码：
代码思路：
题⽬及要求：
给定⼀个字符串 s ，请你找出其中不含有重复字符的最长⼦串的长度。

提⽰：
0 <= s.length <= 5 * 104
s 由英⽂字母、数字、符号和空格组成
原创代码：
class Solution {
public:
int lengthOfLongestSubstring(string s)
{
int begin=0;//每个当前⼦串的开头
int end=0;//每个当前⼦串的末尾
int value=0;//判断下⼀个字符是否属于当前⼦串
int max=0;//记录历史字串的最⼤元素个数
int now=0;//储存当前字串的元素个数
string str;//代表当前字串
if(s.size()==0)
return 0;
while(end<=(s.size()-1))
{
value=str.find(s[end],0);
if(value!=-1)
{
str.erase(0,value+1);
begin=end-(str.size()-value);
}
str.push_back(s[end]);
now=str.size();
max=now>max?now:max;
end++;
}
return max;
}
};
输出⽰例：
⽰例 1:
输⼊: s = “abcabcbb”
输出: 3
解释: 因为⽆重复字符的最长⼦串是 “abc”，所以其长度为 3。

⽰例 2:
输⼊: s = “bbbbb”
输出: 1
解释: 因为⽆重复字符的最长⼦串是 “b”，所以其长度为 1。

⽰例 3:
输⼊: s = “pwwkew”
输出: 3
解释: 因为⽆重复字符的最长⼦串是 “wke”，所以其长度为 3。

请注意，你的答案必须是⼦串的长度，“pwke” 是⼀个⼦序列，不是⼦串。

⽰例 4:
输⼊: s = “”
输出: 0
代码思路：
⾸先：
定义变量
int begin=0;//每个当前⼦串的开头
int end=0;//每个当前⼦串的开头
int value=0;//判断下⼀个字符是否属于当前⼦串
int max=0;//记录历史字串的最⼤元素个数
int now=0;//储存当前字串的元素个数
string str;//代表当前字串
其次：
通过以下条件判断形参string s是否为空字符串
if(s.size()==0)
return 0;
再其次：
若形参string s不是空字符串，由于
int end=0;//每个当前⼦串的末尾
则⽤end来引⼊新元素，每判断⼀次新元素与当前⼦串的关系，则end++
最后：
若新元素与当前的关系表明新元素不与当前⼦串内的元素重复则直接将新元素加⼊⼦串，若新元素与当前的关系表明新元素与当前⼦串内的元素重复则将⼦串含有冲突元素的前半部分删除并将新元素加⼊到当前⼦串
反思所得：
在本次编程过程中我经常出现提⽰堆栈内存溢出的问题，之后发现是对形参string s是空字符串的情况没加以控制，在未来的编程中我会更加注意。

⽽且我还学会了利⽤条件运算符来记录记录历史字串的最⼤元素个数，即
max=now>max?now:max;
到此这篇关于C++实现⽆重复字符的最长⼦串的⽂章就介绍到这了,更多相关C++ ⽆重复字符的最长⼦串内容请搜索以前的⽂章或继续浏览下⾯的相关⽂章希望⼤家以后多多⽀持！。