描述
給你乙個只由字母』a』和』b』組成的字串s，找乙個最長的子串，要求這個子串裡面』a』和』b』的數目相等，輸出該子串的長度。
這個子串可以為空。
s的長度n滿足 2<=n<=1000000。
給定s=」abaaabbba」，返回8。
解釋：
子串 s
[0,7] 和子串 s
[1,8] 滿足條件，長度為 8。
解釋：
s 中除了空字串，不存在 'a' 和 'b' 數目相等的子串。
#ifndef c1443_h
#define c1443_h
#include
#include
#include
#include
using
namespace
std;
class solution
//尋找數目差為0的區域
for (int i = 0; i < len; ++i)
}//為0返回最大位置+1
if (m.find(0) != m.end())
return maxlen;
}};#endif
LintCode 最長回文子串
給出乙個字串 假設長度最長為1000 求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。您在真實的面試中是否遇到過這個題？yes 樣例給出字串 abcdzdcab 它的最長回文子串為 cdzdc 挑戰o n2 時間複雜度的演算法是可以接受的，如果你能用 o n 的演算法那自然更好。標籤e...
lintcode 最長回文子串
問題描述 給出乙個字串 假設長度最長為1000 求出它的最長回文子串，你可以假定只有乙個滿足條件的最長回文串。樣例給出字串 abcdzdcab 它的最長回文子串為 cdzdc 這道題讓我們求最長回文子串，首先說下什麼是回文串，就是正讀反讀都一樣的字串，比如 bob level noon 等等。那麼最...
LintCode 最長公共子串
最長公共子串 給出兩個字串，找到最長公共子串，並返回其長度。注意事項 子串的字元應該連續的出現在原字串中，這與子串行有所不同。您在真實的面試中是否遇到過這個題？yes 樣例 給出a abcd b cbce 返回 2 標籤相關題目 若char s1 i char s2 j c i j c i 1 j ...