题目分析

1. 题目给出我们两个输入，一个是字符串，另一个是字符串中的一个字符
2. 我们需要在字符串中找到给定字符的数量，并且不区分大小写，返回最终的数量

方法一：顺序计数

• 实现思路
  • 我们用getline()方法来获得输入，可以避免cin>>line读到空格断开的问题
  • 我们遍历第一个字符串，并对每一个字符作匹配判断
  • 利用ASCII码进行判断字符串的字符是否和给定字符一致或互为大小写
  • 计数并最终输出即可

#include<iostream>
#include<string>
using namespace std;

int main() {
    string a, b;
    getline(cin, a);				// 获得字符串
    getline(cin, b);		 		// 获得给定字符
    
    int n = a.size();
    int count = 0;
    for(int i = 0; i < n; i++) {	   // 遍历字符串
      	// 判断给定字符是否和当前遍历的字符相等，或互为大小写，并进行计数统计
        if(b[0] == a[i] || b[0] == (a[i] + 'A' - 'a') || b[0] == (a[i] - 'A' + 'a')) count++;
    }
    
    cout << count;
    return 0;
}

复杂度分析

• 时间复杂度：$O(n)O(n)$，遍历字符串一次的时间代价
• 空间复杂度：$O(1)O(1)$，只使用常量级别的空间，如一些局部变量等

方法二：枚举法

• 实现思路

  • 根据ASCII我们知道，计算机可以表示的可显示的基础字符数量有限，对于大小写字母来说我们只要对每一个字母进行数字出现次数进行枚举统计即可

  • 我们申请一个常量级别的数组空间大小256

  • 对于字符串我们遍历其每一个字符并计数在我们申请的常量空间中，以ASCII值为索引存储计数值

  • 因此我们可以同时分别统计到一个字母的大小写的各自数量

  • 最后通过判断当前给定字符是否为大小写，进行数量累计

  • 输出最终数量即可

#include<iostream>
#include<string>
using namespace std;

int main() {
    string a, b;
    getline(cin, a);
    getline(cin, b);
    int cha[256] = {0};							// 申请空间
    
    
    int n = a.size();
    int count = 0;
    for(char c : a) {
        cha[c]++;								// 统计所有字母出现的次数
    }
    
    char c = b[0];
    int upper = cha[c] + cha[c - 'A' + 'a'];	// 对于大写字母的情况统计该字母大小写统计到的的所有数量
    int lower = cha[c] + cha[c + 'A' - 'a'];	// 对于小写字母的情况统计该字母大小写统计到的的所有数量


    int res = c >= 'a' ? lower : upper;			// 根据给定字母的大小写适当地返回上面统计的两种情况的一种
    cout << res;
    return 0;
}

复杂度分析

• 时间复杂度：$O(n)O(n)$，遍历字符串的开销
• 空间复杂度：$O(1)O(1)$，申请的辅助枚举空间是常量级的大小