题目意思:就是 添加 最少的 字符 串,使之 成为 回文 字符 串 题目解析:还是从回文 字符 串出发,调用一个回文 字符 串的函数; 代码: #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; }