我学识所限,见的东西较少,做这个回文字符串的最少添加问题时绞尽脑汁,加之当天似乎不太舒服
那整的是相当头蒙的,一个错误的方法可以使你愈陷愈深,最后请教了一下其他人,得知:只用把字
符串逆序,然后求其最大公共子序列,用字符串长度减去LCR值即可 ,至于为什么,我也不知道为
何这样做,只知道这样做是对的,知识匮乏啊
#include
我学识所限,见的东西较少,做这个回文字符串的最少添加问题时绞尽脑汁,加之当天似乎不太舒服
那整的是相当头蒙的,一个错误的方法可以使你愈陷愈深,最后请教了一下其他人,得知:只用把字
符串逆序,然后求其最大公共子序列,用字符串长度减去LCR值即可
,至于为什么,我也不知道为
何这样做,只知道这样做是对的,知识匮乏啊
回文字符串 的添加问题