3261:palindrome
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 给定一个字母串S；长度范围：1~255，插入若干字母，使之成为回文串，最少需要插入多少个字母？
- 输入
- 第一行为字母串个数N；接下来N行，每行为一个字母串；
- 输出
- 输出有N行，每行输出一个数，为对应字符串需插入的最少字母个数；
- 样例输入
3
aba
ab
abcc
- 样例输出
0
1
2
- 提示
- a 是一个回文串， aba是回文串，ab不是
- 全局题号
- 2262
- 添加于
- 2009-10-29
- 提交次数
- 184
- 尝试人数
- 88
- 通过人数
- 68
尚无评分
