题意整理。

  • 键盘输入一串字符串。
  • 统计其中所有字母字符出现的次数。

方法一（map）

1.解题思路

  • 首先定义map容器。
  • 遍历所有字符，如果是字母，则加入到map容器，并记录次数。
  • 最后遍历map容器，输出对应的键和值。

图解展示： alt

2.代码实现

#include <iostream>
// write your code here......
#include <map>
using namespace std;

int main() {

    char str[100] = { 0 };
    cin.getline(str, sizeof(str));

    //定义map容器
    map<char,int> dict;
    //遍历所有字符，如果是字母，则加入到map容器，并记录次数
    for(int i=0;str[i]!='\0';i++){
        if(isalpha(str[i])){
            dict[str[i]]++;
        }
    }
    
    //遍历map容器，输出对应的键和值
    for(auto iter=dict.begin();iter!=dict.end();iter++){
        cout<<iter->first<<":"<<iter->second<<endl;
    }
    return 0;
}

3.复杂度分析

  • 时间复杂度：假设字符串长度为n，最坏情况下，需要将所有字符添加到map，所以时间复杂度为O(n)O(n)。
  • 空间复杂度：需要额外大小为n的map容器，所以空间复杂度为O(n)O(n)。