类似于最长连续不重复的子序列——可以求解出字符串的长度以及最长的字符串
#include<iostream>
#include<cstring>
#include<unordered_map>
using namespace std;
int main()
{
string a;
cin >> a;
string res;
int cnt=0;
unordered_map<char,int>map;
for(int i=0,j=0;i<a.size();i++)
{
map[a[i]]++;
while(map[a[i]]>1&&j<a.size())map[a[j++]]--;
if(cnt<i-j+1)
{
res=a.substr(j,i-j+1);
cnt=i-j+1;
}
}
cout << res << endl;
}