博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯 2012 决赛 拼音字母
阅读量:4216 次
发布时间:2019-05-26

本文共 1738 字,大约阅读时间需要 5 分钟。

题目:

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

分析:

1.思路:根据输入汉字的ASCII码,在题目中给的表中找对应的首字母。

2.每个汉字占2个字节,所以求汉字的ASCII码的时候需要读取数组中的2个数,然后把应该在高位的数左移2位,再加上地位的数就得出了编码。

#include
using namespace std;const 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}; char c[100];int pos(int n){ for(int i = 0; i < 27; ++i){ if(n < table[i]) return i-1; }}int main() { int n; cin >> n; while(n--){ cin >> c; int len = strlen(c); for(int i = 0; i < len; i+=2){ int t1 = c[i]&0x00ff; //前一个字节存高8位 int t2 = c[i+1]&0x00ff;//后一个字节存低8位 int p = pos((t1<<8)+t2); //这里是左移8位(高位加上低位) 也可以写成 t1*0x100 printf("%c",'A'+p); } cout <

下面是对中文编码处理的一些学习

#include
using namespace std;int main() { /* 中文GB2312编码 采用 2位编码 (每位分为高4位与低4位) */ int a,b,c,d; a = 0x000f; b = 0x00f0; c = 0x0f00; d = 0xf000; int n = 0xB0A1; cout << "低四位 :"<< (n&a)<

你可能感兴趣的文章
LoadRunner中Concurrent与Simultaneous的区别
查看>>
SiteScope - Agentless监控
查看>>
为什么我们的自动化测试“要”这么难
查看>>
LoadRunner性能脚本开发实战训练
查看>>
测试之途,前途?钱途?图何?
查看>>
反病毒专家谈虚拟机技术 面临两大技术难题
查看>>
几种典型的反病毒技术:特征码技术、覆盖法技术等
查看>>
论文浅尝 | 通过共享表示和结构化预测进行事件和事件时序关系的联合抽取
查看>>
廖雪峰Python教程 学习笔记3 hello.py
查看>>
从内核看epoll的实现(基于5.9.9)
查看>>
python与正则表达式
查看>>
安装.Net Framework 4.7.2时出现“不受信任提供程序信任的根证书中终止”的解决方法
查看>>
input type=“button“与input type=“submit“的区别
查看>>
Linux文件和设备编程
查看>>
文件描述符
查看>>
终端驱动程序:几个简单例子
查看>>
HTML条件注释
查看>>
内核态与用户态
查看>>
趣链 BitXHub跨链平台 (4)跨链网关“初介绍”
查看>>
C++ 字符串string操作
查看>>