添加字符成为回文字符串
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; }
相关文章推荐
- 添加最少字符使成为回文字符串
- 算法基础——判断一个字符串至多添加一个字符之后是否回文
- 字符串问题---添加最少字符使字符串整体都是回文字符串
- 牛客面试算法题精讲【个人总结】- 添加最少字符以使字符串整体都是回文字符串
- 【2013微软校招面试题】求给定的一个字符串最小需要添加多少个字符才能成为回文串
- 插入最少的字符使字符串成为回文串 <最长公共子序列 + 回文>
- DP问题---添加字符把字符串变为回文字符串
- 判断一个字符串是否能够通过添加一个字符变成回文序列的方法
- 插入最少的字符使字符串成为回文
- 给定字符串,删除最少的字符,使剩下的字符串成为回文串
- 输入一个字符串,判断该字符串插入一个字符,能否使其成为回文字符串
- 找两个字符串中添加的那个字符
- 查询字符串中回文字符的最大长度-java
- HDU 3746 将字符串的全部字符最少循环2次需要添加的字符数
- 添加最少字符到数组中组合成回文
- 区间dp-添加最少字符成为回文串
- 最长回文字串--------注意一个小点-----添加字符的问题
- 判断一个字符串能否通过添加一个字符变成回文串
- 程序员面试题精选(37):判断字符串是否是回文字符串或者是否含有回文字符子串
- 判断字符串是否是回文字符串或者是否含有回文字符子串 (我是从两颗番茄的博客看的题目,然后自己编的) 不断学习!!