字符串处理试题

字符串处理字符串分离P2219分离句子...............................................................................................................................4P1046动物简介(animal)..................................................................................................................5P1086NBA总冠军...........................................................................................................................6单词缩写(abbr).................................................................................................................................6生日礼物（gift）.............................................................................................................................7含字符串的模拟题P1857字符串合并........................................................................................................................8P1061机器人交警...........................................................................................................................8P1036字符串加密...........................................................................................................................9特别的字符串函数(stringe)...........................................................................................................10P1276填单词.................................................................................................................................11数值转与字符串互相转换zbroj数根P1912回文数................................................................................................................................11P1998二进制位数.........................................................................................................................13P220101数字串............................................................................................................................14P1907统计字母【问题描述】某次科研调查时得到了n个大写字母，这些大写字母的个数不超过50000。现在需要统计这些字母各自出现的次数，并按照字母从小到大的顺序输出统计结果。【输入格式】第一行是整数n，表示大写字母的个数；（1=n=100000)第2~n+1每行一个大写字母。【输出格式】按照字母从小到大的顺序输出。每行输出两个整数，分别是字母和该字母出现的次数，其间用一个空格隔开。【样例输入1】8ABCABZWZ【样例输出1】A2B2C1W1Z2P1254手机【问题描述】手机的键盘是这样的：12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。【输入格式】一行一个句子，只包含英文小写字母和空格，且不超过200个字符。【输出格式】一行一个整数，表示按键盘的总次数。【样例输入1】ihaveadream【样例输出1】23P1522字符归类【问题描述】输入一篇文章，归类统计大写字母，小写字母、数字字符，还有其他字符的个数。【输入格式】第1行输入n以下有n行，每行最多不超过200个字符。【输出格式】输出有4行第一行大写字母个数第二行小写字母个数第三行数字字符的个数第四行其他字符的个数【输入样例】223123ASJDFHAKJSaafd%^&$133faskasdfjfaADFAKIE1231564()(【输出样例】A-Z:17a-z:150-9:15qita:12【数据规模】1=n=10P1053乐乐的图形(vhist)【问题描述】乐乐最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助她吗？【输入格式】输入文件共有4行：每行为一串字符，不超过72个字符。【输出格式】与样例的格式保持严格的一致。【输入样例】THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOG.THISISANEXAMPLETOTESTFORYOURHISTOGRAMPROGRAM.HELLO!【输出样例】说明：1．输出的相邻字符间有一个空格。2．最后一行的26个大写字母每次必须输出。3．大写字母A所在的第一列前没有空格。P2219分离句子【问题描述】小A学英语有个毛病，总喜欢把很多单词写在一行里，现请你来帮小A将句子中的单词分开来写，一行写一个单词，然后打印出来。输入一个句子（末尾有句号，每两个单词之间有一个空格），输出分离后的句子。【输入格式】输入一个句子（末尾有句号，每两个单词之间有一个空格）【输出格式】输出分离后的句子【输入样例】Iamaboy.【输出样例】IamaboyP1046动物简介(animal)【问题描述】到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且她只认得动物的单词，因此她认为monkeys或者smonkey或者smonkeys都是出现了monkey这个词。你能编程完成琦琦的任务吗？【输入格式】输入文件共n+2行：第1行为数字n（n=3000），表示该动物的简介共有n行。第2行为一个单词，表示琦琦认识的动物名称。接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介。【输出格式】输出文件共1行，为简介里出现了多少次琦琦能识别出的动物的单词。【输入样例1】1monkeySheoftenjumpsontomyknees.Iliketogiveherabath.【输出样例1】0【输入样例2】2snakeThesnakeisalongandthinanimal.Snakeshavenolegsorfeet.【输出样例2】1P1086NBA总冠军【问题描述】又要放假了，Ljw决定放松一下，就打开电视，看见了篮球赛，他立即想到了每年的NBA总冠军队伍。由于复习紧张，他只记起了一部分，记忆的内容是正确的，可能不是按时间顺序排列的，记忆的内容可能有重复。现在请求学过编程的你帮助Ljw，按时间顺序依次输出总冠军的球队（不能重复）。（NBA从1947A.D到2009A.D）【输入格式】第一行是一个整数n(n小于50)。接下来的n行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）。二者之间用空格隔开。【输出格式】共n行，即排序后的NBA总冠军队伍。每行先是时间，后是城市名。二者之间用空格隔开。【输入样例】3Boston1963Boston1959Philly1947【输出样例】1947Philly1959Boston1963Boston单词缩写(abbr)【问题描述】众所周知，我们通常用一个单词的首字母组成的字符串来代替一个很长的英文名称，例如：ACM是“AssociationforComputingMachinery”的缩写。现在我们给出一些单词序列，要求按以下规则求出该单词序列的缩写。（缩写有可能是空的）1．凡是字母个数小于等于2的单词不要。2．“and”、“for”、“the”这三个单词不要（包括大小写的情况）。3．除1、2点外的单词取首字母的大写形式按顺序连起来。【输入格式】第一行为一个整数n，表示要求的单词缩写的个数。（n=100）接下来n行，每行一个长度小于100的单词序列，每个单词都是由大写或小写字母组成，每个单词之间有一个空格。【输出格式】输出n行，每行为对应的单词缩写。【输入输出样例】：abbr.inabbr.out5AssociationforComputerMachineryInstituteofElectricalandElectronicsEngineersSUNYATSENUNIVERSITYTheLordoftheRingsneteaseACMIEEESYSULRN生日礼物（gift）【问题描述】聪明的chnlkw收到了很多礼物，但是作为chnlkw的经纪人萝卜，很想知道chnlkw这次共收到了价值多少的礼物。Chnlkw对每一件礼物都作了自动的登记。而经纪人通过网络查找到了它们的价值。现在请你帮他们计算一下礼物的总价值。【输入格式】输入文件gift.in共N+K+1行。第一行为正整数n，k表示共收到了n件礼物，经纪人查到了k件物品的价值；接下来的n行，包含礼物的名称(名称不包含空格)和这件礼物件数，中间有且仅有一个空格；接下来的k行，包含了经纪人查到物品名称和价值，中间有且仅有一个空格；【输出格式】输出文件gift.out共1行。只输出一个数字，表示礼物的总价值；如果无法确定礼物的总价值，则输出Unknow【输入样例】46Apple1Pear2Juice4OkCard5Apple5Pear6OkCard0Juice2Car100000Plane1000000【输出样例】25【数据范围】对于30%的数据，n,k≤100。对于70%的数据，n,k≤1000。对于100%的数据，n≤1000,k≤2000。所有输入数据保证小于maxlongint。物品名称的长度≤10P1857字符串合并【问题描述】读入两个字符串S1，S2，长度不超过120，把这两个字符串合并成一个串S，规则如下：如果S1串长度大于S2串的长度，即S1串的第一个字符在前面，后跟S2串的第一个字符，如此重复到最后，反之，则把S2串的第一个字符放前