superman

聚精会神搞建设 一心一意谋发展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Section 1.3 - Calf Flac

Posted on 2009-03-18 17:54 superman 阅读(98) 评论(0)  编辑 收藏 引用 所属分类: USACO
 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     freopen("calfflac.in""r", stdin);
 8     freopen("calfflac.out""w", stdout);
 9 
10     string oristr;
11     string newstr;
12     int pos[20002];
13 
14     while (true)
15     {
16         char c = getchar();
17         if (c == EOF)
18             break;
19         else
20             oristr += c;
21     }
22 
23     for (int i = 0, n = 0; i < oristr.size(); i++)
24         if (isalpha(oristr[i]))
25             newstr += tolower(oristr[i]), pos[n++= i;
26 
27     int ans_len = 0;
28     int ans_pos = 0;
29     for (int k = 0; k < newstr.size(); k++)
30     {
31         int i = k, j = k;
32 
33         while (i - 1 >= 0 && j + 1 < newstr.size() && newstr[i - 1== newstr[j + 1])
34             i -= 1, j += 1;
35         if (j - i + 1 > ans_len)
36         {
37             ans_len = j - i + 1;
38             ans_pos = i;
39         }
40 
41         if (k + 1 < newstr.size() && newstr[k] == newstr[k + 1])
42         {
43             i = k, j = k + 1;
44             while (i - 1 >= 0 && j + 1 < newstr.size() && newstr[i - 1== newstr[j + 1])
45                 i -= 1, j += 1;
46             if (j - i + 1 > ans_len)
47             {
48                 ans_len = j - i + 1;
49                 ans_pos = i;
50             }
51         }
52     }
53 
54     cout << ans_len << endl;
55     for (int i = pos[ans_pos], n = 0; n < ans_len; i++)
56     {
57         cout << oristr[i];
58         if (isalpha(oristr[i]))
59             n++;
60     }
61     cout << endl;
62 
63     return 0;
64 }
65 

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理