蓝桥杯—拼音字母

原创 2018年04月17日 14:21:19

标题:拼音字母

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


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};
int n;
string str;


int search(int t)
//找到相应的编码对应在哪两个字母之间
{
    for(int i = 0;i < 27;i++)
    {
        if(t < table[i])
//当第一次遇见比t大的值时该编码对应前一个首字母
        {
            return i - 1;
        }
    }
}
int main()
{
    while(cin >> n)
    {
        while(n--)
        {
            cin >> str;
            int tmp1, tmp2, tmp, pos;
            for(int i = 0;i < str.size();i += 2)
            {//因为一个汉字占两个字节(char类型占一个字节)
             //所以两个char类型才能表示一个汉字
                tmp1 = 0xFF & str[i];
                tmp2 = 0xFF & str[i + 1];
                tmp = tmp1 * 0x100 + tmp2;//求该两个字节对应汉字的编码
                pos = search(tmp);
                cout << (char)('A'+pos);
            }
            cout << endl;
        }
    }
    return 0;
}

“拼音字母”--蓝桥杯

题目描述 【编程题】(满分19分)     在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢...
  • milkcu
  • milkcu
  • 2013-04-24 23:23:25
  • 1657

蓝桥杯:拼音字母

题目:     在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须...
  • JDOUN
  • JDOUN
  • 2016-02-25 16:23:33
  • 865

《拼音字母》 蓝桥杯复试试题

题目描述 【编程题】(满分19分)     在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功...
  • QianShouYuZhiBo
  • QianShouYuZhiBo
  • 2014-05-25 11:18:33
  • 1393

蓝桥杯 “拼音字母”

【编程题】(满分19分)在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个...
  • Boom_1
  • Boom_1
  • 2017-04-25 18:12:19
  • 335

蓝桥杯----拼音字母

题目 Problem Description 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢...
  • baidu_34942457
  • baidu_34942457
  • 2017-04-06 09:33:05
  • 196

蓝桥杯 数字密码发生器 取余

在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... ...
  • wr132
  • wr132
  • 2015-03-24 11:25:23
  • 658

蓝桥杯--NEUQ-newoj--1125: 拼音字母

http://newoj.acmclub.cn/problems/11251125: 拼音字母描述题目描述:在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “...
  • jtjljy
  • jtjljy
  • 2018-03-14 13:28:06
  • 34

密码发生器 (蓝桥杯)

密码发生器   在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢...
  • yuehailin
  • yuehailin
  • 2016-11-27 14:18:47
  • 538

带中文的字符串排序(按拼音字母排序)

直接用Arrays.sort();不是按字符串第一个字的字母开始比较的。使用下面这种方法可以做到对比字符串的第一个字符拼音的首字母。但是编译时好像有点问题(有错误提示:使用了未经检查或不安全的操作),...
  • u010345869
  • u010345869
  • 2014-04-14 11:02:01
  • 656
收藏助手
不良信息举报
您举报文章:蓝桥杯—拼音字母
举报原因:
原因补充:

(最多只允许输入30个字)