问题求解02字符串处理.pptVIP

朴秀峰 xfpiao@126.com 问题求解与程序设计 程序举例 统计字符数 487-3279 子串 Caesar 密码 翻转单词顺序 统计字符数 问题描述 判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多。 输入要求 第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组 成的字符串，每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空。 输出要求 n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小 的那一个字符。 输入样例 输出样例 2 abbccc adfadffasdf c 3 f 4 统计字符数 int cases, sum[26], i, max; char str[1001]; scanf(%d, cases); while (cases 0) { scanf(%s, str); for(i = 0; i 26; i++) sum[i]=0; for(i = 0; i strlen(str); i++) sum[str[i] - a]++; max = 0; for( i = 1; i 26; i++) if (sum[i] sum[max]) max = i; printf(%c %d\n, max+a, sum[max]); cases--; } 487-3279 问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。 例如，你需要给 Waterloo 大学打电话时，可以拨打 TUT-GLOP。 有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打 310-GINO 来向 Ginos 订一份 pizza。 让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打 Pizza Hut 的“三个十”号码 3-10-10-10，你可以从他们那里订 pizza。 487-3279 问题描述 电话号码的标准格式是七位十进制数，并在第3、第 4 位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下： 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 Q 和 Z 没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。 TUT-GLOP 的标 准格式是 888-4567，310-GINO 的标准格式是 310-4466，3-10-10-10 的标准格式是 310-1010。 如果两个号码有相同的标准格式，那么它们就是等同的（相同的拨号） 你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。 487-3279 输入 第一行是一个正整数，指定电话号码薄中号码的数量（最多 100000）。 余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了 Q 和 Z）以及连接符 组成 输出 对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码按照号码的字典升序输出。如果没有重复的号码，输出一行：No duplicates. 487-3279 输入样例 输出样例 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 310-1010 2 487-3279 4 888-4567 3 487-3279 同一个电话号码，有多种表示方式。为判断输入的电话号码中是否有重复号码，要解决两个问题。 (1)将各种电话号码表示转换成标准表示：一个长度为8 的字符串，前三个字符是数字、第4 个字符是‘-’、后四个字符是数字。 (2)根据电话号码的标准表示，有哪些信誉好的足球投注网站重复的电话号码。办法是对全部的电话号码进行排序，这样相同的电话号码就排在相邻的位置。 此外，题目也要求在输出重复的电话号码时，要按照号码的字典升序进行输出。 用一个二维数组 telNumbers[100000][9]来存储全部的电话号码，每