zsc字符串处理

单击此处编辑母版标题样式,*,字符串处理,何以解忧，唯有AC！,向百度学习，向谷歌学习！,1,Every problem has simple, fast and wrong solution.,-,2,统计字符数 ai2742,Description判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多,Input第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串 每组测试数据之间有一个空行，每行数据不超过1000个字符且非空,Outputn行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符,3,Sample Input,2,abbccc,adfadffasdf,Sample Output,c 3,f 4,4,487-3279 ai2974，poj1002,Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Ginos订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10，你可以从他们那里订pizza。,5,电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下： A, B, 和C 映射到 2 D, E, 和F 映射到 3 G, H, 和I 映射到 4 J, K, 和L 映射到 5 M, N, 和O 映射到 6 P, R, 和S 映射到 7 T, U, 和V 映射到 8 W, X, 和Y 映射到 9,6,Q和Z没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。 TUT-GLOP的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。 如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号） 你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。,7,Input输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。,Output对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行： No duplicates.,8,Sample Input,12,4873279,ITS-EASY,888-4567,3-10-10-10,888-GLOP,TUT-GLOP,967-11-11,310-GINO,F101010,888-1200,-4-8-7-3-2-7-9-,487-3279,Sample Output,310-1010 2,487-3279 4,888-4567 3,Source,East Central North America 1999, POJ 1002, 程序设计实习2007,9,子串 ai2744,Description现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。,Input输入的第一行是一个整数t (1 = t = 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 = n = 100)，表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。,Output对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。,10,Sample Input,2,3,ABCD,BCDFF,BRCD,2,rose,orchid,Sample Output,2,2,11,DescriptionJulius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。,Caesar 密码 ai2975，poj1298,12,密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U,13,Input最多不超过100个数据集组成。每个数据集由3部分组成： 起始行：START 密码消息：由1到200个字符组成一行，表示Caesar发出的一条消息 结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT,Output每个数据集对应一行，是Caesar 的原始消息。,14,Sample Input,START,NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX,END,START,N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ,END,START,IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ,END,ENDOFINPUT,15,Sample Output,IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE,Source,South Central USA 2002, POJ 1298, 程序设计实习2007,16,