鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 手机系统开发 > J2ME > >

添加字符成为回文字符串

来源:互联网 作者:佚名 时间:2015-09-25 05:42
题目意思:就是 添加 最少的 字符 串,使之 成为 回文 字符 串 题目解析:还是从回文 字符 串出发,调用一个回文 字符 串的函数; 代码: #include stdio.h#include string.h#include math.h#include iostream#include iomanip#include algorithm#define LL

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

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

代码:

#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;
}


 

网友评论
<