字符串的简单应用

百练字符串习题解答：
百练：2742，2942，2974，2975，2743，1936，2818，2819，2820，2804，2797，2799.

1.百练2742:统计字符数

题目描述：
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

题目链接：http://bailian.openjudge.cn/practice/2742

#include<cstring>
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    int n,a[30];
    cin>>n;
    while(n--)
    {
        string s;
        memset(a,0,sizeof(a));
        int maxl=0,ci;
        cin>>s;
        for(int i=0;i<s.size();i++)a[s[i]-'a']++;
        for(int i=0;i<26;i++)
        {
            if(maxl<a[i]){maxl=a[i];ci=i;}
        }
        printf("%c %d\n",ci+'a',maxl);
    }
    return 0;
}

2.百练2974:487-3279

题目描述：
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容 易记住的单词或者短语。例如，你需要给 Waterloo 大学打电话时，可以拨打 TUT-GLOP。 有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打 310-GINO 来向 Gino’s 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码 的数字进行分组。通过拨打 Pizza Hut 的“三个十”号码 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, X, 和 Y 映射到 9 Q 和 Z 没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。 TUT-GLOP 的标 准格式是 888-4567，310-GINO 的标准格式是 310-4466，3-10-10-10 的标准格式是 310-1010。 如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号） 你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是 否有两个和多个公司拥有相同的电话号码。

题目链接
http://bailian.openjudge.cn/practice/2974

问题分析
每读入一个字符串，将这个字符串作为一个字符型数组，依次判断每个数组元素分别是什 么字母。统计出各个字母在字符串中分别出现了多少次，找到出现次数多的。这里要注意 三点：
(1) 输入字符串时，可以象一般变量一样，一次输入一个字符串。scanf 函数通过空格或 者回车字符判断一个字符串的结束。而一般数组在输入时，每次只能输入一个数组元 素。
(2) 字符串是一个字符型数组，可以象访问一般数组的元素一样，通过下标访问其中的各 个元素。scanf 函数输入字符串时，并不返回所输入字符串的长度。可以使用字符串 处理函数 strlen 函数计算字符串中包括多少个字符。
(3) 输入的字符串中，可能有多个字符出现的次数相同且多的情况。此时要输出 ascii 码 小的那一个字符。

解决方案
用一个二维数组 telNumbers[100000][9]来存储全部的电话号码，每一行存储一个电话号码 的标准表示。每读入一个电话号码，首先将其转换成标准表示，然后存储到二维数组 telNumbers 中。全部电话号码都输入完毕后，将数组 telNumbers 作为一个一维数组，其中 每个元素是一个字符串，用C/C++提供的函数模板sort对进行排序。用字符串比较函数strcmp 比较 telNumbers 中相邻的电话号码，判断是否有重复的电话号码、并计算重复的次数。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char map[] = "22233344455566677778889999";
char str[80], telNumbers[100000][9];
int compare(const void *elem1,const void *elem2)
{
    return (strcmp((char*)elem1, (char*)elem2));//为函数模板 sort 定义数组元素的比较函数 
};
void standardizeTel(int n)
{
    int j, k;
    j = k = -1 ;
    while ( k<8 )
    {
        j++;
        if ( str[j] == '-' )
        continue;
        k++;
        if (k==3)
        {
            telNumbers[n][k]='-';
            k ++;
        }
        if(str[j]>='A' && str[j]<='Z')
        {
            telNumbers[n][k]=map[str[j]-'A'];
            continue;
        }
        telNumbers[n][k]=str[j];
    }
    telNumbers[n][k]='\0';
    return;
}
int main()
{
    int n,i,j;
    bool noduplicate;
    scanf("%d",&n);
    for(i=0;i<n;i++)//输入电话号码，存储到数组 telNumbers 中 
    {

        scanf("%s",str);
        standardizeTel(i);//将 str 中的电话号码转换成标准形式，存储在 telNumbers 的第 i 行 
    }
    qsort(telNumbers,n,9,compare);//对输入的电话号码进行排序 
    noduplicate = true;
    i=0;
    while(i<n)
    {
  //搜索重复的电话号码，并进行输出 

        j=i;
        i++;
        while(i<n&&strcmp(telNumbers[i], telNumbers[j])==0) i++;
        if(i-j>1)
        {
            printf("%s %d\n", telNumbers[j], i-j);
            noduplicate = false;
        }
    }
    if ( noduplicate )printf("No duplicates.\n");
    return 0;
}

下面用STL工具做的也可以过：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#include<set>
using namespace std;
map<string,int>phone;
set<string>numphone;
char a[]="22233344455566677778889999";
char s1[