添加回文串
来源:互联网 发布:apache 插件开发 编辑:程序博客网 时间:2024/06/06 03:51
题目描述
对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。
给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串。
测试样例:
“ab”,2
返回:”a”
每次去掉第一个字符,把它放进新的字符串里,如果剩下的字符串是回文数,
则此时即为可以添加的最短的字符串。
class Palindrome {public: bool judge(string str){ string tmp = str; reverse(tmp.begin(), tmp.end()); return tmp==str; } public: string addToPalindrome(string A, int n) { string ans; for(int i=0;i<n;i++){ ans=A[i]+ans; string B=A.substr(i+1,A.size()-i-1); if(judge(B))break; } return ans; }};
0 0
- 添加回文串
- 添加回文串
- 添加回文串
- 添加回文串
- 最大回文串与最小添加回文串
- nyoj37添加字符成回文串
- 题解——添加回文串
- 添加回文串(动态规划)
- 区间dp-添加最少字符成为回文串
- 字符串添加一个字母将其变为回文串
- dp问题 添加最少的字符构成回文串
- 回文数&&回文串
- 回文字符串 的添加问题
- 添加字符成为回文字符串
- 回文串
- 回文串
- 回文串
- 回文串
- ECUST Windows + Office
- hibernate的检索策略
- Linux OpenCV笔记
- AX 查询表字段的Lable
- 快排简单版本
- 添加回文串
- android--View自定义基础
- Linux 网络设备驱动开发(三) —— 网络设备驱动基本原理和框架
- 应用程序中的错误处理
- JSR250
- ZooKeeper系列之二:Zookeeper常用命令 .
- JVM与GC
- weui实例:城市便民自行车查询
- Xcode中利用git源码版本控制