添加字符成为回文字符串

题目意思:就是添加最少的字符串,使之成为回文字符串

题目解析:还是从回文字符串出发,调用一个回文字符串的函数;

代码:

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <iomanip>
#include <algorithm>
#define LL long long 
using namespace std;
char s[10005];
bool Palindrome(int a,int b){
	for(int i=a,j=b;i<j;i++,j--)
		if(s[i]!=s[j])
			return 0;
	return 1;
}
int main(){
	while(cin>>s){
		int l=strlen(s);
		int i,flg;
		for(i=1;i<l;i++)
			if(Palindrome(i,l-1))
				break;
		cout<<s;
		for(i=i-1;i>=0;i--)
			cout<<s[i];
		cout<<endl;
	}
	return 0;
}


 

你可能感兴趣的:(添加字符成为回文字符串)