關于制造回文 描述 回文，亦稱回環，是正讀反讀都能讀通的句子，亦有將文字排列成圓圈者，是一種修辭方式和文字游戲。回文運用得當，可以表現兩種事物或現象相互依靠或排斥的關系。總有人以為回文是英文的專利，其實不然，中文中也有很多回文的例子，譬如： 鶯啼岸柳弄春晴， 柳弄春晴夜月明。 明月夜晴春弄柳， 晴春弄柳岸啼鶯。 看著很有意思，可要想寫出回文，并不是一件很容易的事情。如果有一個字符串，怎樣才能插入最少的內容，把它變成回文呢？ 例如，要想把字符串 "Zb3bd" 變成回文，就需要插入兩個字符，變成 "dZb3bZd" 或者 "Zdb3bdZ"，插入一個字符，是肯定不行的。 輸入 輸入的第一行是字符串的長度 N，3 <= N <= 5000，第二行是一個長度為 N 的字符串。該字符串由英文大小寫字母和數字組成，英文大寫字母和小寫字母是不同的。 輸出 程序輸出要把該字符串變成回文，需要插入的最少字符數。

點擊標簽查看更多相關資源：