算法打卡day2 2023.1.9

题目描述

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

数据范围：1≤n≤1000

输入描述：

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

输出描述：

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

示例1

输入：
ABCabc
A
 

输出：
2
 

思路

直接输入字符串和目标字符，从头开始遍历字符串，字符串的每一位与目标字符对比，若相同则count加一，最后输出count  

 

 

具体实现

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str1;
    char str2;
    getline(cin,str1);
    cin>>str2;
    int count=0;
    for(int i=0;str1[i]!='\0';i++){
        if(toupper(str1[i])==toupper(str2)){
            count++;
        }
    }
    cout<<count<<endl;
    return 0;
}

 

 

 

时间复杂度

O（n）