黑马程序员技术交流社区
标题:
一道字符串题目
[打印本页]
作者:
自信boy
时间:
2016-8-20 20:50
标题:
一道字符串题目
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串
。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。
输入例子:
abcda
google
输出例子:
2
2
感觉很难
作者:
qetu001212
时间:
2016-8-21 20:41
循环，从后往前找，第几个和第一个字符相同，如果没有，退出，0即你的答案，找到，下一步
从上一步找到的索引继续往前找，第几个和第二个字符相同，如果没有，length()-2即你的答案，找到，下一步
从上一步找到的索引继续往前找，第几个和第三个字符相同，如果没有，length()-4即你的答案，找到，下一步
.....
看懂了么？
作者:
小小丶白
时间:
2016-8-21 20:48
好厉害 我连题目都没看懂
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2