最长不重复子串

最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。

每个测试用例的输入由一行小写英文字母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