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

PAT 1040 Longest Symmetric String

时间:2014-11-07 00:52:32      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   sp   for   div   on   

#include <cstdio>
#include <cstdlib>

using namespace std;

char line[1001];
char line2[2003];

int syslen(char str[], int start) {
    int len = 1;
    int p = start - 1;
    int q = start + 1;
    while (p >=0 && str[q] != \0 && str[p] == str[q]) {
        p--, q++;
        len += 2;
    }
    return len;
}

int main() {
    scanf("%[^\n]s", line);
    
    int p = 0, q = 0;
    line2[p++] =  ;
    line2[p++] = line[q++];
    while (line[q] != \0) {
        line2[p++] =  ; // dummy char used as seperator
        line2[p++] = line[q++];
    }
    line2[p++] =  ;
    line2[p] = \0;
    int max_len = 0;
    for (int i=0; i<p; i++) {
        int cur_len = syslen(line2, i);
        if (cur_len > max_len) max_len = cur_len;
    }
    printf("%d", max_len/2);
    return 0;
}

brute force for small case

PAT 1040 Longest Symmetric String

标签:style   blog   io   color   ar   sp   for   div   on   

原文地址:http://www.cnblogs.com/lailailai/p/4080277.html

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