华为社招题目

题目描述:

给定长度小于100的一个字符串,区分大小写的情况下统计其中字母的个数,并按照由大到小的顺序输出.当字母个数一样时,按照把先出现的字母放在前面.当字符串中没有字母时,则不要输出.

举例:

输入:

abbbdcdc123

输出:

b=3

d=2

c=2

a=1

#include <iostream>
#include <string>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

//答题思路:
/*
首先统计出总共有多少个不同的字母;
对不同的字母,用二维vector记录其个数(初始化为0)以及首次出现的位置(初始化为-1);
遍历整个字符串,对个数和首次位置进行更新;
对vector基于个数和首次位置进行排序(冒泡法)
*/

int main()
{
    string str;
    while (cin >> str)
    {
        set<char> setInt;
        //这里用set来剔除重复的,还有更好的方法吗?
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] >= 'A' && str[i] <= 'z')
            {
                setInt.insert(str[i]);
            }
        }

        cout << endl;
        for (set<char>::iterator it = setInt.begin(); it != setInt.end(); it++)
        {
            cout << " " << *it;
        }
        cout << endl; 

        //把set转成vector来操作,set的玩的不熟.
        vector<char> vec0;
        for (set<char>::iterator it = setInt.begin(); it != setInt.end(); it++)
        {
            vec0.push_back(*it);
        }

        vector<vector<int>> vec2;
        vector<int> vec1;
        int nOutSize = vec0.size();
        int nInnerSize = 3;

        for (int j = 0; j < nInnerSize; j++)
        {
            vec1.push_back(-1);
        }
        for (int k = 0; k < nOutSize; k++)
        {
            vec2.push_back(vec1);    
            vec2[k][0] = vec0[k]; //第一列存字符,第二列存个数,第三列存首次位置.
            vec2[k][1] = 0;
        }

        for (int k = 0; k < nOutSize; k++)
        {
            for (int j = 0; j < nInnerSize; j++)
            {
                cout << " " << vec2[k][j];
            }
            cout << endl;
        }
        cout << endl;

        for (int i = 0; i < str.size(); i++)
        {
            for (int j = 0; j < vec0.size(); j++)
            {
                if (str[i] == vec2[j][0])
                {
                    if (vec2[j][2] == -1)
                    {
                        vec2[j][2] = i;
                    }
                    vec2[j][1]++;
                }
            }
        }

        for (int k = 0; k < nOutSize; k++)
        {
            for (int j = 0; j < nInnerSize; j++)
            {
                cout << " " << vec2[k][j];
            }
            cout << endl;
        }
        cout << endl;

        for (int i = 0; i < nOutSize-1; i++)
        {
            for (int j = i + 1; j < nOutSize; j++)
            {
                if (vec2[i][1] < vec2[j][1])
                {
                    vec2[i].swap(vec2[j]); //两个vector之间交换
                }
                else if (vec2[i][1] == vec2[j][1])
                {
                    if (vec2[i][2] > vec2[j][2])
                    {
                        vec2[i].swap(vec2[j]);
                    }
                }
            }
        }

        for (int k = 0; k < nOutSize; k++)
        {
            for (int j = 0; j < nInnerSize; j++)
            {
                cout << " " << vec2[k][j];
            }
            cout << endl;
        }
        cout << endl;

        for (int k = 0; k < nOutSize; k++)
        {
            //转成字符类型
            cout << (char)vec2[k][0] << "=" << vec2[k][1] << endl;
        }
    }
}

输入:

abbbdcdc123

 输出:

a b c d

97 0 -1
98 0 -1
99 0 -1
100 0 -1

97 1 0
98 3 1
99 2 5
100 2 4

98 3 1
100 2 4
99 2 5
97 1 0

b=3
d=2
c=2
a=1