最短迴文串 題解

 最短迴文串（palindrome.pas/c/cpp）code     若是一個字符串正過來讀和倒過來讀是同樣的，那麼這個字符串就被稱做迴文串。例如abcdcba，abcddbca就是迴文串，而abcdabcd不是。 字符串   你要解決的問題是：對於任意一個字符串，輸出將這個字符串變爲迴文串須要插入的最少字符個數，好比，Ab3bd只須要插入2個字符就能夠變爲一個迴文串。 get   輸入數據i

>>阅读原文<<