求字符串中知足全部字符个数相等的最长子串长度

一个字符串,只包含a,b,c三种字母,好比aabbbcbcaaa,找出一个最长子串,要求包含的三种字母个数相同,返回最长子串的长度便可。好比串aabbbcbcaaa的最长子串是bcbcaa,包含a,b,c都是2个。 实现下面C++函数:ios 下面是一种O(n)的实现方法。函数 int getMaxLen(string& src) #include <iostream> #include <str
相关文章
相关标签/搜索