码迷,mamicode.com
首页 > 其他好文 > 详细

九度oj 题目1252:回文子串

时间:2016-08-14 11:38:22      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

输入一个字符串,输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。

输入:

存在多组数据,每组数据一行字符串,长度不大于100。

输出:

输出回文子串的最大长度。

样例输入:
google
样例输出:
4

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <iostream>
 6 #include <cmath>
 7 char temp[102];
 8 int cnt[102];
 9 
10 int findHJ(int n, int len) {
11     int i = n-1, j = n+1;
12     int ans = 1;
13     while(i >= 0 && j < len) {
14         if(temp[i] != temp[j]) {
15             return ans;
16         }
17         i--;
18         j++;
19         ans = ans + 2;
20     }
21     return ans;
22 }
23 
24 int findHO(int n, int len) {
25     if(n + 1 > len-1) {
26         return 1;
27     }
28     if(temp[n] != temp[n+1]) {
29         return 1;
30     }
31     int i = n-1, j = n+2;
32     int ans = 2;
33     while(i >= 0 && j < len) {
34         if(temp[i] != temp[j]) {
35             return ans;
36         }
37         i--;
38         j++;
39         ans = ans + 2;
40     }
41     return ans;
42 }
43 
44 int main(int argc, char const *argv[])
45 {
46     while(scanf("%s",temp) != EOF){
47         int len = strlen(temp);
48         int max = 0;
49         for(int i = 0; i < len; i++) {
50             int temp = findHJ(i, len);
51             if(max < temp) {
52                 max = temp;
53             }
54             temp = findHO(i, len);
55             if(max < temp) {
56                 max = temp;
57             }
58         }
59         printf("%d\n",max);
60     }
61         
62     return 0;
63 }

 

九度oj 题目1252:回文子串

标签:

原文地址:http://www.cnblogs.com/jasonJie/p/5769652.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!