蓝蓝考研算法复试Day02——计算某字符出现次数

题目描述

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数.(不区分大小写字母)
题目来源：华为机试HJ2

输入描述

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

输出描述

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

示例

输入：

ABCabc
A

输出

2

思路

输入整行字符串及该字符，将该字符小写化，然后遍历整个字符串，设计数变量count，计算该字符串小写化后含该字符的个数

具体实现

#include <iostream>  //tolower()函数
#include <string>
using namespace std;
int main () {
    string str;
    char c;
    getline (cin, str);//字符串含空格无法用cin或scanf输入
    cin >> c;
    c = tolower(c);
    int count = 0, len = str.length() - 1;
    while (len >= 0 ) {
        if(tolower(str[len]) == c)
            count++;
        len--;
    }
    cout << count;
    return 0;
}

时空复杂度

O(N) O(1)

小结

字符串含空格无法用cin或scanf输入，考虑getline输入一整行函数，不区分大小写，则用tolower()函数实现将所有字母小写化