【PAT甲级】1040. Longest Symmetric String (25)
2016-10-24 16:44
369 查看
注:找不到Symmetric String时,打印长度为1。
#include <stdio.h> #include <string.h> #include <string> int main(int argc, char* argv[]) { char a[1001]; gets(a); int n = strlen(a); int h, e; int lh, le; int maxlen = 1; int len = 0; int i, j; for (i = 0; i < n; i++) { j = n - 1; while (a[j] != a[i] && j > i) j--; while (j > i) { le = e = j; lh = h = i; while (h < e && a[h] == a[e]) { h++; e--; } if (h == e || h > e) { len = le - lh + 1; if (maxlen < len) maxlen = len; j--; break; } else { j--; while (a[j] != a[i] && j > i) j--; } } } printf("%d\n", maxlen); return 0; }
相关文章推荐
- PAT甲级1040. Longest Symmetric String (25)
- PAT 甲级 1040. Longest Symmetric String (25)
- 1040. Longest Symmetric String (25)-PAT甲级真题
- PAT甲级 1040. Longest Symmetric String (25)
- PAT 甲级 1024. Palindromic Number (25)
- PAT甲级1134. Vertex Cover (25) 题解
- PAT 甲级 1075. PAT Judge (25)
- PAT 甲级 1110. Complete Binary Tree (25)
- pat 甲级 1056. Mice and Rice (25)
- PAT甲级 1047. Student List for Course (25)
- PAT - 甲级 - 1071. Speech Patterns (25)(STL-map)
- PAT - 甲级 - 1012. The Best Rank (25)(排序)
- PAT甲级 1063. Set Similarity (25)
- 1037. Magic Coupon (25)PAT甲级
- PAT - 甲级 - 1067. Sort with Swap(0,*) (25)(模拟+贪心)
- 1065. 单身狗(25) PAT乙级&&1121. Damn Single (25) PAT 甲级
- PAT甲级 1007. Maximum Subsequence Sum (25)
- PAT甲级 1017. Queueing at Bank (25)
- PAT甲级真题1013. Battle Over Cities (25)(图的遍历,统计强连通分量的个数,dfs)
- 1036. Boys vs Girls (25)-PAT甲级真题