zsc字符串处理.ppt

《zsc字符串处理.ppt》由会员分享，可在线阅读，更多相关《zsc字符串处理.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Every problem has simple, fast and wrong solution. - http:/acm.timus.ru统计字符数统计字符数 ai2742Description判断一个由判断一个由a-z这这26个字符组成的字符串中哪个字符出现个字符组成的字符串中哪个字符出现的次数最多的次数最多Input第第1行是测试数据的组数行是测试数据的组数n，每组测试数据占，每组测试数据占1行，是一个行，是一个由由a-z这这26个字符组成的字符串个字符组成的字符串 每组测试数据之间有一个空行，每行数据不超过每组测试数据之间有一个空行，每行数据不超过1000个字个字符且非空符且非空Ou

2、tputn行，每行输出对应一个输入。一行输出包括出现次数最行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。多的字符和该字符出现的次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出如果有多个字符出现的次数相同且最多，那么输出ascii码码最小的那一个字符最小的那一个字符Sample Input2 abbccc adfadffasdf Sample Outputc 3 f 4 487-3279 ai2974，poj1002Description企业喜欢用容易被记住的电话号码。让电话号码容易被记企业喜欢用容易被记住的电话号码。让电话号码容

3、易被记住的一个办法是将它写成一个容易记住的单词或者短语。住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打你晚上回到酒店，可以通过拨打310-GINO来向来向Ginos订订一份一份pizza。让电话号码容易被记住的另一个办法是以一。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十三个十

4、”号码号码3-10-10-10，你可以从他们那里订，你可以从他们那里订pizza。 电话号码的标准格式是七位十进制数，并在第三、第四位数电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下：映射，映射关系如下： 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,

5、 X, 和和Y 映射到映射到 9 Q和和Z没有映射到任何数字，连字符不需要拨号，可以任意没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。添加和删除。 TUT-GLOP的标准格式是的标准格式是888-4567，310-GINO的标准格式是的标准格式是310-4466，3-10-10-10的标准格式是的标准格式是310-1010。 如果两个号码有相同的标准格式，那么他们就是等同的如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）（相同的拨号） 你的公司正在为本地的公司编写一个电话号码薄。作为质你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两

6、个和多个公司拥有量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。相同的电话号码。 Input输入的格式是，第一行是一个正整数，指定电话号码薄中输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多号码的数量（最多100000）。余下的每行是一个电话号码。）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了每个电话号码由数字，大写字母（除了Q和和Z）以及连接）以及连接符组成。每个电话号码中只会刚好有符组成。每个电话号码中只会刚好有7个数字或者字母。个数字或者字母。Output对于每个出现重复的号码产生一行输出，输出是号码的标对于每个出现重复的号码产生一行

7、输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：中没有重复的号码，输出一行： No duplicates. Sample Input12 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 Output31

8、0-1010 2 487-3279 4 888-4567 3 SourceEast Central North America 1999, POJ 1002, 程序设计实习程序设计实习2007子串子串 ai2744Description现在有一些由英文字符组成的大小写敏感的字符串，你的现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串任务是找到一个最长的字符串x，使得对于已经给出的字，使得对于已经给出的字符串中的任意一个符串中的任意一个y，x或者是或者是y的子串，或者的子串，或者x中的字符反中的字符反序之后得到的新字符串是序之后得到的新字符串是y的子串。的子串。Inp

9、ut输入的第一行是一个整数输入的第一行是一个整数t (1 = t = 10)，t表示测试数据表示测试数据的数目。对于每一组测试数据，第一行是一个整数的数目。对于每一组测试数据，第一行是一个整数n (1 = n = 100)，表示已经给出，表示已经给出n个字符串。接下来个字符串。接下来n行，每行给行，每行给出一个长度在出一个长度在1和和100之间的字符串。之间的字符串。Output对于每一组测试数据，输出一行，给出题目中要求的字符对于每一组测试数据，输出一行，给出题目中要求的字符串串x的长度。的长度。Sample Input2 3 ABCD BCDFF BRCD 2rose orchid Sam

10、ple Output22 DescriptionJulius Caesar 生活在充满危险和阴谋的年代。为生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传了生存，他首次发明了密码，用于军队的消息传递。假设你是递。假设你是Caesar 军团中的一名军官，需要把军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第分别用该字母之后的第5个字母替换（例如：消息个字母替换（例如：消息原文中的每个字母原文中的每个字母A

11、都分别替换成字母都分别替换成字母F），其他），其他字符不字符不 变，并且消息原文的所有字母都是大写的。变，并且消息原文的所有字母都是大写的。 Caesar 密码密码 ai2975，poj1298密码字母：密码字母：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 Input最多不超过最多不超过100个数据集组成。每个数据集由个数据集组成。每个数据集由3部部分组成：分组成： 起始行：起始行：START 密码消息：由密码消

12、息：由1到到200个字符组成一行，表示个字符组成一行，表示Caesar发出的一条消息发出的一条消息 结束行：结束行：END 在最后一个数据集之后，是另一行：在最后一个数据集之后，是另一行：ENDOFINPUTOutput每个数据集对应一行，是每个数据集对应一行，是Caesar 的原始消息。的原始消息。Sample InputSTART NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJ

13、HTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT Sample OutputIN 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 SourceSouth Central USA 2002, POJ 1298, 程序设计实习程序设计实习2007