字符串处理试题.doc

《字符串处理试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、字符串处理字符串分离P2219分离句子4P1046动物简介(animal)4P1086NBA总冠军5单词缩写(abbr)6生日礼物（gift）7含字符串的模拟题P1857字符串合并7P1061机器人交警8P1036字符串加密9特别的字符串函数(stringe)10P1276填单词10数值转与字符串互相转换zbroj数根P1912回文数11P1998二进制位数12P220101数字串13P1907统计字母【问题描述】某次科研调查时得到了n个大写字母，这些大写字母的个数不超过50000。现在需要统计这些字母各自出现的次数，并按照

2、字母从小到大的顺序输出统计结果。【输入格式】第一行是整数n，表示大写字母的个数；（1<=n<=100000)第2~n+1每行一个大写字母。【输出格式】按照字母从小到大的顺序输出。每行输出两个整数，分别是字母和该字母出现的次数，其间用一个空格隔开。【样例输入1】8ABCABZWZ【样例输出1】A2B2C1W1Z2P1254手机【问题描述】手机的键盘是这样的：12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x

3、。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。【输入格式】一行一个句子，只包含英文小写字母和空格，且不超过200个字符。【输出格式】一行一个整数，表示按键盘的总次数。【样例输入1】ihaveadream【样例输出1】23P1522字符归类【问题描述】输入一篇文章，归类统计大写字母，小写字母、数字字符，还有其他字符的个数。【输入格式】第1行输入n以下有n行，每行最多不超过200个字符。【输出格式】输出有4行第一行大写字母个数第二行小写字母个数第三行

4、数字字符的个数第四行其他字符的个数【输入样例】223123ASJDFHAKJSaafd%^&$133faskasdfjfaADFAKIE1231564()(【输出样例】A-Z:17a-z:150-9:15qita:12【数据规模】1<=n<=10P1053乐乐的图形(vhist)【问题描述】乐乐最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助她吗？【输入格式】输入文件共有4行：每行为一串字符，不超过72个字符。【输出格式】与样例的格式保持严格的一致。

5、【输入样例】THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOG.THISISANEXAMPLETOTESTFORYOURHISTOGRAMPROGRAM.HELLO!【输出样例】说明：1．输出的相邻字符间有一个空格。2．最后一行的26个大写字母每次必须输出。3．大写字母A所在的第一列前没有空格。P2219分离句子【问题描述】小A学英语有个毛病，总喜欢把很多单词写在一行里，现请你来帮小A将句子中的单词分开来写，一行写一个单词，然后打印出来。输入一个句子（末尾有句号，每两个单词之间有一个空格），输出分离后的

6、句子。【输入格式】输入一个句子（末尾有句号，每两个单词之间有一个空格）【输出格式】输出分离后的句子【输入样例】Iamaboy.【输出样例】IamaboyP1046动物简介(animal)【问题描述】到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且她只认得动物的单词，因此她认为monk

7、eys或者smonkey或者smonkeys都是出现了monkey这个词。你能编程完成琦琦的任务吗？【输入格式】输入文件共n+2行：第1行为数字n（n<=3000），表示该动物的简介共有n行。第2行为一个单词，表示琦琦认识的动物名称。接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介。【输出格式】输出文件共1行，为简介里出现了多少次琦琦能识别出的动物的单词。【输入样例1】1monkeySheoftenjumpsontomyknees.Iliketogiveherabath.【输出样例1】0【输入样例2】2sn

8、akeThesnakeisalongandthinanimal.Snakeshavenolegsorfeet.【输出样例2】1P1086NBA总冠军【问题描述】又要放假了，Ljw决定放松一下，就打开电视，看见了篮球赛，他立即想到了每年的NBA总冠军队伍。由于复习紧张，他只记起了一部分，记忆