POJ题目----X星球身份证问题

描述：



在X
星球上的外星人和地球上一样拥有一个长
N
位的身份证号码，而
X
星球的人使用的是一种
26
进制身份证号码，用
a~z
表示。

在X
星球上正在举行一次幸运者抽奖活动，
X
星球的政府首脑制定了一个特殊的抽奖规则，凡是身份证号码符合对称性质（回文串）的人就能够成为本次活动的幸运 者。

现在你知道X
星球中最大的身份证号码，希望你能够计算出最多有多少人将成为本次活动的幸运者。

输入：


输入数据的第一行为一个正整数N
，第二行为一个长度为
N
的字符串，表示已知的最大身份证号码
.

其中 N <= 30

输出：


本次活动的最大幸运人数模10000
的结果
.

样例输入：



3

bca

样例输出：



28

自己写的代码：

import java.util.Scanner;
public class IdentityCard {
private static final String letter = "abcdefghijklmnopqrstuvwxyz";
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = Integer.parseInt(s.nextLine());
String string = s.nextLine();
System.out.println(count(string, n) % 10000);
}
public static int count(String s, int n) {
int sum = letter.indexOf(s.charAt(0));
if (n < 2)
return 0;
else if (n == 2) {
if(s.charAt(0)<=s.charAt(1))
sum += 1;
} else if (n == 3) {
if (sum != 0) {
for (int i = 0; i < (n - 1)/ 2 ; i++)
sum *= 26;
sum += letter.indexOf(s.charAt(1));
if (s.charAt(0)<=s.charAt(2))
sum += 1;
}
} else {
if (sum != 0) {
for (int i = 0; i < (n - 1)/ 2 ; i++)
sum *= 26;
if (n % 2 != 0)
sum *= 26;
}
s = s.substring(1, s.length() - 1);
sum += count(s, n - 2);
}
return sum;
}
}