庞果会-回文字符串

pzz — Thu, 01 Aug 2013 13:43:00 GMT

1.一开始想法是对的，就是（总长度/2）！/（每个字母i出现的次数/2）! ,一开始用c++写的代码，错误是因为数据溢出，而java的BigInteger对于处理大数据的加减乘除是最适合不过的啦
下面是写得两个代码：

c++代码
1 int _init(string s,int countnum[])
2 {
3     int len=s.length();
4     for(int i=0;i 5       countnum[s[i]-'a']++;
6     return len;
7 }
8 int palindrome(const string &s)
9 {
10    int countnum[26],visit[26];
11    int alphanum;
12    memset(countnum,0,sizeof(countnum));
13    memset(visit,0,sizeof(visit));
14    alphanum=_init(s,countnum);
15    int is_palindrome=0;
16    for(int i=0;i<26;i++)
17    {
18      if(countnum[i]%2==1)  {
19           is_palindrome++;
20           visit[i]=1;
21       }
22    }
23    if(is_palindrome>1) return 0;
24    else
25    {
26         long long sum=1;
27             //则除去中间的一个字母还有两边的字母，(alphanum-1)/2
28              if(is_palindrome==1){
29              for(int i=1;i<=(alphanum-1)/2;i++)
30                sum=((sum*i)%MAX_VALUE);
31              for(int i=0;i<26;i++)
32              {
33                  if(countnum[i]>0)
34                  {
35                      if(visit[i]!=1){
36                          for(int j=2;j<=(countnum[i]/2);j++)
37                          {
38                             sum=(sum/j)%MAX_VALUE;
39                          }
40                      }
41                      else
42                      {
43                         for(int j=2;j<=(countnum[i]-1)/2;j++)
44                          {
45                             sum=(sum/j)%MAX_VALUE;
46                          }
47                      }
48                  }
49              }
50          }
51          else
52          {
53             for(int i=1;i<=(alphanum)/2;i++)
54                sum=((sum*i)%MAX_VALUE);
55              for(int i=0;i<26;i++)
56              {
57                  if(countnum[i]>0)
58                  {
59                      if(visit[i]!=1){
60                          for(int j=2;j<=(countnum[i]/2);j++)
61                          {
62                             sum=(sum/j)%MAX_VALUE;
63                          }
64                      }
65                      else
66                      {
67                         for(int j=2;j<=(countnum[i]-1)/2;j++)
68                          {
69                             sum=(sum/j)%MAX_VALUE;
70                          }
71                      }
72                  }
73              }
74          }
75          return sum%MAX_VALUE;
76    }
77 }
78

Java代码
参考文章：http://blog.csdn.net/u011459840/article/details/9667077

pzz 2013-08-01 21:43 发表评论

C++博客-pzz-文章分类-庞果会英雄挑战赛

庞果会-回文字符串