您的位置:首页 > 其它

添加字符成为回文字符串

2012-10-12 20:00 239 查看
题目意思:就是添加最少的字符串,使之成为回文字符串

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

代码:

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐