catcher是mca國的情報員，他工作時發現敵國會用一些對稱的密碼進行通訊，比如像這些abba，aba，a，123321，但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba->12abba,aba->abakk,123321->51233214 。因為截獲的串太長了，而且存在多種可能的情況（abaaab可看作是aba,或baaab的加密形式），cathcer的工作量實在是太大了，他只能向電腦高手求助，你能幫catcher找出最長的有效密碼串嗎？
本題含有多組樣例輸入。
輸入乙個字串
返回有效密碼串的最大長度
示例1
abba
4
最長回文子串，對照這篇部落格leetcode 5.longest palindromic substring n^3變n^2
#includeusing namespace std;
int main()
}cout<}
}
華為機試 字串運用 密碼擷取
題目描述 catcher 是mca國的情報員，他工作時發現敵國會用一些對稱的密碼進行通訊，比如像這些abba，aba，a，123321，但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba 12abba,aba abakk,123321 51233214 因為截獲...
最長回文子串（2013華科機試）
最長子回文串 40 分 輸入乙個字串，求出其中最長的回文子串。子串的含義是 在原串連續出現的字串片段。回文的含義是 正著看和倒著看是相同的，如 abba 和 abbebba。在判斷是要求忽略所有的 標點和空格，且忽略大小寫，但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字 符串長度大於等於 1 小...
華為機試 刪除相同子串
輸入兩個字串，找出在第乙個字串中，有多少個第二個子串，輸出個數，並輸出刪除全部第二個子串後的字串。輸入 abcdcde cd 輸出 2 abe include include using namespace std int delete sub str const char str,const ch...