PAT 1040 Longest Symmetric String
2014-11-07 00:16
281 查看
#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(Advanced Level)Practice--1040(Longest Symmetric String)
- PAT (Advanced Level) Practise 1040 Longest Symmetric String (25)
- PAT_1040: Longest Symmetric String
- PAT1040:Longest Symmetric String
- PAT 1040 Longest Symmetric String
- PAT (Advanced Level) Practise 1040 Longest Symmetric String (25)
- pat 1040 Longest Symmetric String
- pat1040 Longest Symmetric String
- [字符串]PAT1040 Longest Symmetric String
- 1040. Longest Symmetric String
- 1040. Longest Symmetric String
- 1040. Longest Symmetric String (25)
- PAT 1051 Longest Symmetric String (25)(对称字符串)
- 1040. Longest Symmetric String
- 1040 Longest Symmetric String
- Longest Symmetric String (25) 与Manacher算法
- 浙大PAT 1040题 1040. Longest Symmetric String
- Longest Symmetric String (25)
- freecodecamp学习--Find the Longest Word in a String
- 1040. 有几个PAT(25)-PAT乙级真题