题目链接|计算某字符出现次数

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

方法一：直接计数所询问字符的出现次数

由于每个case询问唯一，可以直接判断所询问字符是否和字符串中的每个字符相同。字母不区分大小写，所以可以统一转换成小写后进行比较。

时间复杂度：$O(N)O(N)$，解释：需要对字符串的每个字符进行遍历，$NN$为字符串的长度。

空间复杂度：$O(N)O(N)$，解释：需要$O(N)O(N)$大小的空间存储字符串的每个字符。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <unordered_map>
using namespace std;
int ans=0;
int vis[150]={0};
int n;
string s;
unordered_map<char, int> mp;
char trans(char c){
    if (c >= 'A' && c<= 'Z'){
        c = c - 'A' + 'a';
    }
    return c;
}

int main() {
    getline(cin, s);
    char p;
    cin >> p;
    p = trans(p);
    int ans = 0;
    int len=s.length(); //数字长度
    for(int i = 0; i < len; i++){
        char c = s[i];
        c = trans(c);
        if(c == p) {
            ans += 1;
        }
    }
    cout << ans << "\n";
    return 0;
}

方法二：用unordered map统计每种字符的出现次数（哈希表）

可以直接使用C/C++ STL中的 unordered map，统计字符串中每种字符的出现次数。唯一需要注意的地方是字母不区分大小写，这里统一将所有字母转换成小写看待。

时间复杂度：$O(N)O(N)$，解释：需要对字符串的每个字符进行遍历，$NN$为字符串的长度。

空间复杂度：$O(N)O(N)$，解释：需要$O(N)O(N)$大小的空间存储字符串，需要$O(N)O(N)$大小的unordered map存储字符出现次数的记录。

代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <unordered_map>
using namespace std;
int n;
string s;
unordered_map<char, int> mp;
char trans(char c){
    if (c >= 'A' && c<= 'Z'){ //将输入的大写字母转化为小写字母
        c = c - 'A' + 'a';
    }
    return c;
}

int main() {
    getline(cin, s); //getline输入不会将空格视为不同字符串分隔符
    int len=s.length(); //字符串长度
    for(int i = 0; i < len; i++){
        char c = s[i]; 
        c = trans(c); //统一将字母转为小写
        mp[c] = mp[c] + 1; //统计数+1
    }
    char p;
    cin >> p;
    p = trans(p); //将字母转为小写
    cout << mp[p] << "\n"; //输出统计数
    return 0;
}