摘要： 这是自己的第一个关于动态规划问题的求解，在同学的帮助下完成。学到很多。也很感谢他。1、gets（）读入字符串时会把空格读入，但不会读回车。但这道题输入时是中间有空格的，如abc esc，所以用gets输入会出错。2、char s[100],改用scanf（“%s”，s）输入，但注意：是从s【0】开始的，但自己刚开始认为如输入abc时是从s【1】开始的，因而后面循环中设置x【i】==y【j】是不对的，结果dp【a】【b】出问题，原因就是如此。所以要改为x【i-1】与y【j-1】比较。此外，计算字符串长度strlen（）也要注意。一种写法如之后的程序，还有一种写法是：scanf("%x% 阅读全文