汉字取首字母(第三节蓝桥杯决赛)

在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “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

代码:

#include <cstdio>
 #include <iostream>
 
 using namespace std;
 
 int table[27] = 
 {0xB0A1,0xB0C5,0xB2C1,0xB4EE,0xB6EA,0xB7A2,0xB8C1,0xB9FE,0xBBF7,0xBBF7,0xBFA6,0xC0AC,
 0xC2E8,0xC4C3,0xC5B6,0xC5BE,0xC6DA,0xC8BB,0xC8F6,0xCBFA,0xCDDA,0xCDDA,0xCDDA,0xCEF4,0xD1B9,0xD4D1,0xFFFF};
 //注意题中没有关于i,u,v开头的拼音(因为拼音中没有以i,u,v开头的),所以用下一个值代替即可,最后边界用极大值代替
 
 
 int search(int p)
 {
     for(int i = 0; i < 27; ++i)
         if(table[i] > p)
         {
             return i-1;
         }
 }
 
 int main()
 {
     int T;
     char buf[110];
     scanf("%d", &T);
     while(T--)
     {
         scanf("%s", buf);
         int len = strlen(buf);//一个汉字占两个字节 
         for(int i = 0; i < len; i+=2)
         {
             int tmp1 = 0x000000ff & buf[i];  //取第一个字节,因为temp1为32位整数,所以只需取出其低八位即可。
             int tmp2 = 0x000000ff & buf[i+1]; //取第二个字节。
             int pos = search(tmp1*0x100 + tmp2);//组合成编码后在 编码表中查找。
             printf("%c", 'A'+pos);
         }
         printf("\n");
     }
     //while(1);
     return 0;
 }

 

 

posted @ 2013-06-05 20:41  煮人为乐  阅读(670)  评论(0编辑  收藏  举报