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