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