目录

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

秒客网

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

1 问题描述

2 解决方案