[编程题]单词识别
- 热度指数：16420 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，次数一样的按照单词小写的字典序排序输出，要求能识别英文单词和句号。
输入描述:
输入为一行，由若干个单词和句号组成
输出描述:
输出格式参见样例。
示例1
输入
A blockhouse is a small castle that has four openings through which to shoot.
输出
a:2 blockhouse:1 castle:1 four:1 has:1 is:1 openings:1 shoot:1 small:1 that:1 through:1 to:1 which:1
思路是先截取单词，通过map记录单词个数，再转存vector进行排序。
">using namespace std;
typedef pair<string,int> Word;
bool cmp(Word w1,Word w2)
{
return w1.second>w2
展开全文
思路：使用两次map进行计数和排序，第一次map用来统计不同的单词出现的次数。注意最后一个单词要把'.'去掉，大写的字母要转换成小写的字母。第二次的multimap用来将单词出现的次数按照降序排列，因为出现次数可能会有重复的所以这里使用multimap。同时降序排序需要回传一个仿函数
展开全文
#include<iostream>
using namespace std;
#include<vector>
#include<map>
#include<algorithm>
int main()
{
string str;
ge
展开全文
#include <algorithm>
#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;
// 比较
展开全文
#include <algorithm>//先把单词给分解出来
#include <functional>//转换大小写
#include<iostream>//放入map里面,有这个元素就次数+1，没有就插入
#include <map>
#incl
展开全文
#include <iostream>
#include <map>
#include <set>
#include <vector>
using namespace std;
int main(){
set<string> st;
展开全文
from collections import Counter
for s, count in sorted(Counter(input().strip('.').lower().split()).items()): print(s + ':' + str(count))
#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;
int main() {
string str;
g
展开全文
#include <cctype>
#include <iostream>
#include<map>
#include<vector>
#include<string>
#include<algorithm>
using na
展开全文
问题信息
通过挑战的用户
查看代码-
2023-02-27 14:46:52 -
2023-01-20 14:29:23 -
2022-11-16 14:42:39
-
2022-09-15 17:23:00
-
2022-09-12 21:05:41
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
