题目1252:回文子串
2014-03-20 20:56
246 查看
#include<stdio.h>
#include<string.h>
char s[105];
int hw(int start,int end){
int flag=0;
for(int i=start,j=end;i<=j;i++,j--){
if(s[i]!=s[j]){flag=1;break;}
}
return flag;
}
int main()
{
while(scanf("%s",s)!=EOF){
int max=0;
for(int i=0;s[i]!=0;i++){
for(int j=i+1;s[j]!=0;j++){
if(hw(i,j)==0 && max<(j-i+1)) max=j-i+1;
}
}
printf("%d\n",max);
}
return 0;
}
#include<string.h>
char s[105];
int hw(int start,int end){
int flag=0;
for(int i=start,j=end;i<=j;i++,j--){
if(s[i]!=s[j]){flag=1;break;}
}
return flag;
}
int main()
{
while(scanf("%s",s)!=EOF){
int max=0;
for(int i=0;s[i]!=0;i++){
for(int j=i+1;s[j]!=0;j++){
if(hw(i,j)==0 && max<(j-i+1)) max=j-i+1;
}
}
printf("%d\n",max);
}
return 0;
}
相关文章推荐
- 九度 题目1252:回文子串
- 九度题目:最大回文子串(1252)
- 题目1252:回文子串
- [Jobdu] 题目1528:最长回文子串
- 求一个字符串中最长回文子串的长度(承接上一个题目)
- 九度题目1528:最长回文子串 腾讯二面面试算法题
- 题目1 : 最长回文子串
- 判断字符串是否是回文字符串或者是否含有回文字符子串 (我是从两颗番茄的博客看的题目,然后自己编的) 不断学习!!
- URAL 题目1297. Palindrome(后缀数组+RMQ求最长回文子串)
- 九度笔记之 1252:回文子串
- 题目1528:最长回文子串
- 题目1 : 最长回文子串(Manacher算法--O(n)回文子串算法)
- 九度笔记之 1252:回文子串
- URAL 题目1297. Palindrome(后缀数组+RMQ求最长回文子串)
- 九度 题目1528:最长回文子串
- 九度OJ 1252:回文子串 (字符串处理、DP)
- 九度OJ 1252:回文子串 (字符串处理、DP)
- 【LeetCode】Longest Palindromic Substring && 【九度】题目1528:最长回文子串(腾讯2013年实习生招聘二面面试题)
- 九度题目1528:最长回文子串
- 题目描述 给定一个字符串,找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串,如aba,cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc,因此它的最长