回文串···

题目描述

问题描述

“回文串”是一个正读和反读都一样的字符串,比如“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

代码

#include <bits/stdc++.h>
using namespace std;
bool Check(string x){
	int len = x.length();
	for(int i = 0; i < len / 2; i++)
		if(x[i] != x[len - 1 - i])
			return false;
	return true;
}
int main(){
	int n;
	while(cin >> n && n != 0){
		string str;
		int minl = n - 1;
		cin >> str;
		for(int i = 0; i < n - 1; i++)
			if(Check(str.substr(i))){
				minl = i;
				break;
			}
		cout << minl << '\n';
	}
	return 0;
}

如果对各位看官有帮助不妨留下一个点赞 ̄ω ̄=。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值