写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)
方法一:直接计数所询问字符的出现次数
由于每个case询问唯一,可以直接判断所询问字符是否和字符串中的每个字符相同。字母不区分大小写,所以可以统一转换成小写后进行比较。
时间复杂度:,解释:需要对字符串的每个字符进行遍历,为字符串的长度。
空间复杂度:,解释:需要大小的空间存储字符串的每个字符。
#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,统计字符串中每种字符的出现次数。唯一需要注意的地方是字母不区分大小写,这里统一将所有字母转换成小写看待。
时间复杂度:,解释:需要对字符串的每个字符进行遍历,为字符串的长度。
空间复杂度:,解释:需要大小的空间存储字符串,需要大小的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;
}