7-2 统计字符出现次数

这篇博客展示了如何使用C++编写一个简单的程序,用于统计给定字符串中特定字符的出现次数。通过输入字符串和字符,程序能够快速准确地计算并输出结果。

本题要求编写程序,统计并输出某给定字符在给定字符串中出现的次数。

输入格式:

输入第一行给出一个以回车结束的字符串(少于80个字符);第二行输入一个字符。

输出格式:

在一行中输出给定字符在给定字符串中出现的次数。

输入样例:

programming is More fun!
m

结尾无空行

输出样例:

2

结尾无空行

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <map>
#include <stack>
#include <string>
#include <queue>
#include <set>
#include <list>
using namespace std;
int ans,c;
int main(){
	char a[80],m;
	for(int i=0;i<80;i++){
		a[i]=getchar();
        c++;
		if(a[i]=='\n')break;
	}
    
    m=getchar();
    for(int i=0;i<c;i++){
		if(a[i]==m)
		ans++;
	}
	cout<<ans;
	return 0;
}

C++中,有多种方法可以统计字符出现的次数,以下为你介绍两种常见的实现方法: ### 使用`std::map`容器 `std::map`是种关联容器,它存储的元素是键值对,并且会根据键自动排序。下面是个使用`std::map`统计字符串中每个字符出现次数的示例代码: ```cpp #include <iostream> #include <string> #include <map> using namespace std; int main() { string s; cin >> s; map<char, int> m; for (auto & i : s) { m[i]++; } for (auto & i : m) { cout << i.first << ' ' << i.second << endl; } return 0; } ``` 在上述代码中,首先定义了个`std::map`对象`m`,其键为字符类型,值为整数类型,用于记录每个字符的出现次数。然后遍历输入字符串,对于每个字符,将其在`map`中对应的计数值加1。最后遍历`map`,输出每个字符及其出现次数[^2]。 ### 使用`std::unordered_map`容器 `std::unordered_map`也是种关联容器,同样存储键值对,但它不会对键进行排序,而是使用哈希表实现,查找和插入操作的平均时间复杂度为O(1)。示例代码如下: ```cpp #include <iostream> #include <string> #include <unordered_map> int main() { std::string tasks; std::cin >> tasks; std::unordered_map<char, int> freq; for (char ch: tasks) { ++freq[ch]; } for (const auto& pair : freq) { std::cout << pair.first << ": " << pair.second << std::endl; } return 0; } ``` 在这段代码中,定义了个`std::unordered_map`对象`freq`,用于存储字符及其出现次数。通过遍历输入字符串,将每个字符对应的计数值加1。最后遍历`unordered_map`,输出每个字符及其出现次数[^1][^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值