题目描述
给一个只含英文小写的字符串,求其最长的字符不重复的子串。比如字符串"abcabc",最长字符不重复子串长度为3,最长字符不重复子串为"abc",“bca”,“cab”;字符串"aaaaa",最长字符不重复子串长度为1,字符串为"a"。
输入 存在多个样例,每行输入一个字符串,串长不超过10000。
输出 每个样例先输出最长的字符不重复子串的长度,然后按字典序输出这些不重复子串,每个子串输出一行。
样例输入
abcabc
aaaaa
样例输出
3
abc
bca
cab
1
a
程设,dddd(双指针+map/vector/set都可)
由于题意首先是求最长的字符不重复的子串,即最