URAL1297 最大回文字串
来源:互联网 发布:制作画册的软件 编辑:程序博客网 时间:2024/05/20 21:49
URAL 1297
求最长回文子串,本来这道题打算用后缀数组写的,没想到看到了这个,感觉以后用的上.于是就把python和伪代码翻成c++了..
思路不懂的化戳这里
这里还有英文原版
#include <stdio.h>#include <string.h>int maxs,maxl;void LP(char *str){ maxs=maxl=0; int sLen = strlen(str); int lLen = 2 * sLen + 1; for(int i=0; i<lLen; i++) { int s = i / 2; int e= s + i % 2; while(s > 0 &&e < sLen && str[s - 1] == str[e]) s--,e++; if(e - s>maxl) maxs=s,maxl=e-s; }}char s[1005];int main(){ while(scanf("%s",s)!=EOF) { LP(s); for(int i=0;i<maxl;i++) printf("%c",s[i+maxs]); puts(""); } return 0;}
0 0
- URAL1297 最大回文字串
- 后缀数组(最长回文字串)ural1297
- ural1297最长回文串
- 最大回文字串长度-manacher算法
- C计算最大回文字串的长度
- 最长回文子串(ural1297)
- 最长回文子串 ural1297
- [ural1297]最长回文子串
- 回文字串
- 找到字符串中最大的回文字串的长度
- ural1297之最长回文子串
- ural1297 Palindrome,hdu 3068 最长回文,Manacher
- 最长回文字串
- poj1159(回文字串)
- 求解最长回文字串
- 最长回文字串
- 最长回文字串
- 最长回文字串
- 链表实现两个大正整数相加
- 报数问题
- 快速查找素数
- 工作感慨1
- Ralink RT5350简介
- URAL1297 最大回文字串
- nosql数据库入门笔记一
- 玩转Android Camera开发(一):Surfaceview预览Camera,基础拍照功能完整demo
- C++之练习题30
- 数据结构--树和二叉树--求解Huffman树和Hffman编码
- JSTL详解
- Azure Storage Client Library 重试策略建议
- NLP常用工具
- HDOJ 题目2897邂逅明下(博弈)