添加最少字符组成最长回文字串
来源:互联网 发布:什么是淘宝旺旺号 编辑:程序博客网 时间:2024/05/22 04:56
#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;string longestPalinString(string s, string p) { int m = s.size(), n = p.size(); string res(2 * m - n, ' ');//分配内存 int sleft = 0, sright = m - 1; int pleft = 0, pright = n - 1; int resleft = 0, resright = res.size() - 1; while (pleft <= pright) { int temleft = sleft, temright = sright; while (s[sleft] != p[pleft]) sleft++; while (s[sright] != p[pright]) sright--; for (int i = temleft; i < sleft; i++) { res[resleft++] = s[i]; res[resright--] = s[i]; } for (int i = temright; i > sright; i--) { res[resleft++] = s[i]; res[resright--] = s[i]; } res[resleft++] = s[sleft++]; res[resright--] = s[sright--]; pleft++; pright--; } return res;}int main(){ cout << longestPalinString("AB1C2DE34F3GHJ21KL", "1234321") << endl;}
0 0
- 添加最少字符组成最长回文字串
- 最长回文字串--------注意一个小点-----添加字符的问题
- 通过最长公共子串求得使得一个串变为回文串的最少添加字符
- 添加最少字符使成为回文字符串
- 最长回文字串
- 求解最长回文字串
- 最长回文字串
- 最长回文字串
- 最长回文字串
- 最长回文字串
- 最长回文字串
- hihocoder1032:最长回文字串
- 最长回文字串 lintcode
- 求最长回文字串
- 最长回文字串
- 最长回文字串
- POJ 1159 添加最少几个字符可以成回文
- 区间dp-添加最少字符成为回文串
- 【POJ 1860】Currency Exchange(Bellman_Ford)
- 静态变量
- jQuery中json对象与json字符串互换 (2
- 四、 class_create(),device_create(),device_create_file()
- 记录_HttpServletRequestWrapper(前台请求过滤的用法)
- 添加最少字符组成最长回文字串
- JQuery强化教程 —— jQuery Easing
- lightoj1074 Extended Traffic bellman-ford算法
- MAX3232和MAX232的具体差别
- ASP.NET并发处理
- Asp.net gridview中asp:CheckBox触发事件全选
- 1035. Password (20)
- python-map/列表解析
- 多线程-锁的类型 && CAS 非阻塞同步