算法笔记_232:提取拼音首字母(Java)

目录

1 问题描述

2 解决方案

 

---

1 问题描述

在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。

GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。

GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容（中西文混排），区号和偏移编号都从0xA1开始。

我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的GB2312编码的第一个汉字，就可以定位所有一级汉字的拼音首字母了（不考虑多音字的情况）。下面这个表给出了前述信息。请你利用该表编写程序，求出常用汉字的拼音首字母。

a 啊 B0A1
b 芭 B0C5
c 擦 B2C1
d 搭 B4EE
e 蛾 B6EA
f 发 B7A2
g 噶 B8C1
h 哈 B9FE
j 击 BBF7
k 喀 BFA6
l 垃 C0AC
m 妈 C2E8
n 拿 C4C3
o 哦 C5B6
p 啪 C5BE
q 期 C6DA
r 然 C8BB
s 撒 C8F6
t 塌 CBFA
w 挖 CDDA
x 昔 CEF4
y 压 D1B9
z 匝 D4D1

【输入、输出格式要求】

用户先输入一个整数n (n<100)，表示接下来将有n行文本。接着输入n行中文串（每个串不超过50个汉字）。

程序则输出n行，每行内容为用户输入的对应行的汉字的拼音首字母。

字母间不留空格，全部使用大写字母。

例如：
用户输入：
3
大家爱科学
北京天安门广场
软件大赛

则程序输出：
DJAKX
BJTAMGC
RJDS

---

2 解决方案

 import java.io.UnsupportedEncodingException;
 import java.util.Scanner;

 public class Main {
     public static String[] arrayA = {"啊","芭","擦 ","搭","蛾 ","发 ","噶 ","哈 ",
         "击","喀","垃 ","妈 ","拿","哦 ","啪 ","期 ","然 ", "撒 ","塌","挖","昔",
         "压","匝"};
     public static int[] valueA = new int[23];
     public static char[] resultA = {'A','B','C','D','E','F','G','H','J','K',
         'L','M','N','O','P','Q','R','S','T','W','X','Y','Z'};

     public int getNum(String A) {
         byte[] a = null;
         try {
             a = A.getBytes("GB2312");
         } catch (UnsupportedEncodingException e) {
             e.printStackTrace();
         }
         int b = ((a[0]<<8)&0xff00) + (a[1]&0xff);
         return b;
     }

     public String getResult(String A) {
         int num = getNum(A);
         int i = 0;
         for(;i < 23;i++)
             if(valueA[i] > num)
                 break;
         String r = "" + resultA[i - 1];
         return r;
     }

     public static void main(String[] args) {
         Main test = new Main();
         for(int i = 0;i < 23;i++)
             valueA[i] = test.getNum(arrayA[i]);
         Scanner in = new Scanner(System.in);
         int n = in.nextInt();
         String[] result = new String[n];
         for(int i = 0;i < n;i++) {
             String A = in.next();
             StringBuffer s = new StringBuffer("");
             for(int j = 0;j < A.length();j++) {
                 String temp = "" + A.charAt(j);
                 s.append(test.getResult(temp));
             }
             result[i] = s.toString();
         }
         for(int i = 0;i < n;i++)
             System.out.println(result[i]);
     }
 }

运行结果：

4
建设社会主义新农村
欧洲
给我一个支点我可以撬动地球
怎
JSSHZYXNC
OZ
GWYGZDWKYQDDQ
Z