求字符串中知足全部字符個數相等的最長子串長度

一個字符串,只包含a,b,c三種字母,好比aabbbcbcaaa,找出一個最長子串,要求包含的三種字母個數相同,返回最長子串的長度便可。好比串aabbbcbcaaa的最長子串是bcbcaa,包含a,b,c都是2個。 實現下面C++函數:ios 下面是一種O(n)的實現方法。函數 int getMaxLen(string& src) #include <iostream> #include <str
相關文章
相關標籤/搜索