HJ2 计算某字符出现次数

题目描述

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

输入描述：

数据范围： 1 <= n<=1000

题目来源

输入描述

第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：

输出输入字符串中含有该字符的个数。（不区分大小写字母）示例1

输入：

输入：

ABCabc

A

输出：

2

思路

小写->判断

具体实现

#include <iostream>
#include<string>
#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    getline(cin,a);
    char b;
    cin>>b;
    b=tolower(b);
    int n=0;
    for(int i=0;i<a.length();i++)
        a[i]=tolower(a[i]);
    
    for(int i=0;i<a.length();i++)
        if(a[i]==b)n++;
    cout<<n;
}

时间复杂度

O(n²)

小结

return 0;