题解
2023-08-06 17:47:55
发布于:四川
10阅读
0回复
0点赞
这个题很简单,题目是问的”拼成“,显然不能用找子串的方法做这个题,我们可以这样子:统计'c','p','d'字符出现的个数,因为拼成"cpdd"需要这三个字符,而'd'在单词中出现了两次,所以统计过后要除以一个 。接下来的代码就简单了。
#include <iostream>
#include <unordered_map>
using namespace std;
int main(){
string str;
getline(cin,str);
unordered_map<char,int> m;
for (const auto &item : str){
++m[item];
}
cout<<min(m['c'],min(m['p'],m['d']>>1))<<endl;
return 0;
}
全部评论 2
热乎的
2023-08-06 来自 江苏
0解题好评
2023-08-06 来自 江苏
0
有帮助,赞一个