palindrome (dp最長公共子序列+滾動數組)

palindrome 題目大意：ios 迴文是一個對稱的字符串，即從左到右以及從右到左讀取相同的字符串。你要寫一個程序，給定一個字符串，肯定插入字符串中的最小字符數，以便得到迴文。例如，經過插入2個字符，字符串「ab3bd」能夠轉換爲迴文（「dab3bad」或「adb3bda」）。可是，插入少於2個字符不會產生迴文。web 輸入數組 您的程序將從標準輸入中讀取。第一行包含一個整數：輸入字符串n的長

>>阅读原文<<