LeetCode 5 Longest Palindromic Substring
来源:互联网 发布:淘宝宝贝分类是什么样 编辑:程序博客网 时间:2024/06/14 10:30
题意:
最长回文子串
思路:
manacher裸题… = =!
代码:
//// Created by house on 1/9/17.//class Solution {public: string longestPalindrome(string s) { stringstream ss; ss << "#"; for (char x:s) { ss << x << "#"; } ss << "#"; string f = ss.str(); int ans = 0, max_pos = 0; int pos = 0, max_right = 0; int pal[f.size()]; memset(pal, 0, sizeof(pal)); for (int i = 0; i < f.size(); ++i) { if (i < max_right) { pal[i] = min(pal[pos * 2 - i], max_right - i); } else { pal[i] = 1; } for (int j = pal[i] + 1; i - j + 1 >= 0 && i + j - 1 < f.size() && f[i - j + 1] == f[i + j - 1]; ++j) { pal[i] = j; } if (i + pal[i] - 1 > max_right) { max_right = i + pal[i] - 1; pos = i; } if (pal[i] - 1 > ans) { ans = pal[i] - 1; max_pos = i; } } printf("%d %d\n", max_pos, ans); return s.substr((max_pos - pal[max_pos] + 1) / 2, ans); }};
0 0
- LeetCode 5 - Longest Palindromic Substring
- LeetCode(5) Longest Palindromic Substring
- Leetcode【5】:Longest Palindromic Substring
- [leetcode 5] Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- [Leetcode] 5 - Longest Palindromic Substring
- LeetCode 5:《Longest Palindromic Substring》
- [leetcode 5] Longest Palindromic Substring
- LeetCode | #5 Longest Palindromic Substring
- leetcode 5 Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- LeetCode 5 Longest Palindromic Substring
- LeetCode(5) Longest Palindromic Substring
- LeetCode 5:Longest Palindromic Substring
- LeetCode 5 - Longest Palindromic Substring
- leetcode #5 Longest Palindromic Substring
- Longest Palindromic Substring leetcode 5
- leetcode 5 -- Longest Palindromic Substring
- 打印直角杨辉三角
- unbuntu下 nginx php-fpm.sock 502 bad getaway权限问题,解决方法
- Linux下安装telnet
- Cassandra工具:Nodetool
- python爬虫入门
- LeetCode 5 Longest Palindromic Substring
- CVPR 2017-01-09
- Android TV上屏幕适配总结
- 【MySQL性能优化】改进MySQL Order By Rand()的低效率
- 银行账户管理系统着色Petri网建模
- Python创建自己的邮箱应用(1)
- maven项目下载不到jar文件,试试清除本地maven库里的相应.lastUpdated后缀文件
- Java递归算法
- 盗号