最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。
每个测试用例的输入由一行小写英文字母a,b,c...,z组成,字符串的长度不超过10000.
example:input: abcdaba
output:4 abcd
C++ 实现:
#include <iostream>
#include<string>
//#include<array>
using namespace std;
int main()
{
string str;
string strM;
cin >> str;
int i = 0, j = 1, tmp=1, max=1;
int length = str.length();
int flag[26] = { 0 };
flag[str[0] - 'a'] = 1;
for (; j <= length && i <=length - max;) {
if (flag[str[j] - 'a'] == 0) {
flag[str[j] - 'a'] = 1;
tmp++;
if (tmp > max) {
max = tmp;
strM = str.substr(i, max);
}
j++;
}
else {
flag[str[i] - 'a'] = 0;
i++;
tmp--;
}
}
cout <<"Max_Substring:"<&l