字符串的简单应用

62 阅读 0 评论 41 点赞

我是靠谱客的博主坚定砖头，最近开发中收集的这篇文章主要介绍字符串的简单应用，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

百练字符串习题解答：
百练：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 %dn",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]='';
    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 %dn", 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[