纪念Topcoder提交的第一个题

题目是SRM 564 DIV2的250，在小花姐的指导下，终于搞明白了TC的代码格式了。。。其实自己老早就应该学会的，类神马的，用的真是不熟。

 1 #include <cstring>
 2 #include <cstdio>
 3 #include <string>
 4 #include <iostream>
 5 using namespace std;
 6 char str[1000000];
 7 class FauxPalindromes
 8 {
 9     public:
10     string classifyIt(string word)
11     {
12         int len,i,num;
13         len = word.size();
14         for(i = 0;i <= len/2-1;i ++)
15         {
16             if(word[i] != word[len-1-i])
17             break;
18         }
19         if(i == len/2)
20         return "PALINDROME";
21         num = 1;
22         str[0] = word[0];
23         for(i = 1;i <= len-1;i ++)
24         {
25             if(word[i] != word[i-1])
26             str[num++] = word[i];
27         }
28         len = num;
29         for(i = 0;i <= len/2-1;i ++)
30         {
31             if(str[i] != str[len-1-i])
32             break;
33         }
34         if(i == len/2)
35         return "FAUX";
36         else
37         return "NOT EVEN FAUX";
38     }
39 };

 

posted @ 2012-12-13 12:51  Naix_x  阅读(283)  评论(0)  编辑  收藏  举报