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; } }