九度oj 1528 最长回文子串
2015-05-18 16:10
344 查看
原题链接:http://ac.jobdu.com/problem.php?pid=1528
小白书上的做法,不过这个还要简单些。。。
小白书上的做法,不过这个还要简单些。。。
[code]#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using std::max; const int Max_N = 200010; char ret[Max_N]; void solve() { int i, j, ans = 0, n = strlen(ret); for (i = 0; i < n; i++) { for (j = 0; i >= j && i + j < n; j++) { if (ret[i - j] != ret[i + j]) break; ans = max(ans, j << 1 | 1); } for (j = 0; i >= j && i + j + 1 < n; j++) { if (ret[i - j] != ret[i + j + 1]) break; ans = max(ans, (j << 1) + 2); } } printf("%d\n", ans); } int main() { #ifdef LOCAL freopen("in.txt", "r", stdin); freopen("out.txt", "w+", stdout); #endif while (gets(ret)) solve(); return 0; }
相关文章推荐
- 题目1528:最长回文子串
- 依然是最长回文子串 9OJ-1528
- 1040. Longest Symmetric String-PAT 1528:最长回文子串-九度
- 九度OJ 1528 最长回文子串 -- Manacher算法
- 九度OJ 1528 最长回文子串 -- Manacher算法
- 九度题目1528:最长回文子串 腾讯二面面试算法题
- 九度OJ 1528 最长回文字串
- 【LeetCode】Longest Palindromic Substring && 【九度】题目1528:最长回文子串(腾讯2013年实习生招聘二面面试题)
- 九度笔记之 1528:最长回文子串 用manacher算法
- 九度题目1528:最长回文子串
- 九度 题目1528:最长回文子串
- 最长回文子串_1528
- [Jobdu] 题目1528:最长回文子串
- hdu 3068 最长回文(manachar求最长回文子串)
- URAL 1297. Palindrome(后缀数组 求最长回文子串)
- 最长回文子串 南邮NOJ 1100
- 最长回文子串
- [hiho 01]最长回文子串、Manacher算法
- 最长回文子串:Manacher算法
- [hihoCoder] #1032 : 最长回文子串