華為社招題目

題目描述:

給定長度小於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