C++打开LeetCode的大门------003
无重复字符的最长子串题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例1：
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例2：
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例3：
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
代码：
#include<iostream>
#include<string>
using namespace std;
//引用
int test(string &s)
{
//设置这个字符串的开始，结尾标识
//这个结尾标志是从头开始移动的
int start = 0,end = 0,length = 0,result = 0;
int s_size = s.size();//确定字符串的长度
while (end < s_size)
{
//这个字符1---他是在往后移动的
char temp_c = s;
//这个for循环就是为了比对有没有与字符1一样的字符
for (int index = start;index < end;index++)
{
//如果有
if(temp_c == s)
{
//那一次字符串开始的位置就变成了相同字符串的下一个位置
start = index + 1;
length = end - start;//记录长度
break;
}
}
end++;
length++;
//将最新的length与以前的最长的作比较，返回最大的
result = max(result,length);
}
return result;
}
int main()
{
int a;
string b;
cout << "请输入一个字符串：" << endl;
getline(cin,b);
a = test(b);
cout << "a->" << a << endl;
return 0;
}
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
页:
[1]