使用一維數組的LCS解法

迴文字符串 時間限制： 3000  ms  |  內存限制： 65535  KB 難度： 4 描述 所謂迴文字符串，就是一個字符串，從左到右讀和從右到左讀是徹底同樣的，好比"aba"。固然，咱們給你的問題不會再簡單到判斷一個字符串是否是迴文字符串。如今要求你，給你一個字符串，可在任意位置添加字符，最少再添加幾個字符，能夠使這個字符串成爲迴文字符串。 輸入 第一行給出整數N（0<N<100） 接下來

>>阅读原文<<