HNU软件能力实训4-21. 回文串

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。

输入形式

有多组测试数据。

每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。

N=0表示输入结束，并且不需要处理。

40%的数列元素个数N ，1 ≤ N≤ 100；

30%的数列元素个数N ，1 ≤ N≤ 1000；

20%的数列元素个数N ，1 ≤ N≤ 10000；

10%的数列元素个数N ，1 ≤ N≤ 100000；

输出形式

对于每组测试数据，输出一个非负整数：添加最少的字符数，可以使得字符串变为回文串。

样例输入

3
aba
4
aaac
0

样例输出

0
3

解题思路

这道题实际上我用的也是暴力做法，直接在原串后面加上倒置串的最后1位，2位，…，k位，直到是一个回文串为止

AC代码

#include<iostream>
#include<algorithm>
#include<string>