對稱字串的最大長度（字串）。
題目：輸入乙個字串，輸出該字串中對稱的子字串的最大長度。
比如輸入字串「google」，由於該字串裡最長的對稱子字串是「goog」，因此輸出4。
思路：將題目轉化為，求原串和反轉串的最長連續子串的長度
int longcommonsubstr(string s1, string s2)
if(dp[i][j] > maxlen )
maxlen = dp[i][j];
} }return maxlen;
}int maxmirrorlenstring(string input)
32 對稱字串
小草認為對稱是一種美，她希望任何東西都是對稱的，連字串都不放過。這不，小草在沙盤上寫了這樣一些字串 a1a 1 a a2a2 aba a3a3 abacaba a4a4 abacabadabacaba 對於給定的 n n，你能根據規律輸出 anan 嗎？僅有乙個數 n n 20 n n 20 一行字...
微軟面試100題 左旋字串
定義字串的左旋操作 將字串前面的若干個字元移動到字串的尾部 如 abcde 左旋2位 cdeab 思路 ab ba cde edc baedc cdeab 分3部分反轉 public static void leftstr 1 stringbuilder str,int k private stat...
微軟100題 010反轉字串
翻轉句子中單詞的順序。題目 輸入乙個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。句子中單詞以空格符隔開。為簡單起見，標點符號和普通字母一樣處理。例如輸入 i am a student.則輸出 student.a am i include include include include u...