字符串单词的排序

一只羊的哥哥

于 2022-12-30 09:58:11 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言 c++ 数据结构文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_38291820/article/details/128491240

本文介绍了如何对字符串中的单词进行排序，首先根据单词出现次数降序排列，其次按单词长度升序排序，最后保持字典顺序。示例输入为'hello world in is on is'，输出为'is is in no ehllo dlorw'。文中给出了初步实现的代码，期待高手提供更优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复盘笔试题
对输入字符串里的单词进行排序：
1.根据单词出现的次数进行降序排序。
2.相同次数的单词根据单词长度进行升序排序。
3.每个单词根据字典顺序进行排序。
示例：
输入：hello world in is on is
输出：is is in no ehllo dlorw

代码展示：菜鸟办法

#include<iostream>
#include<string>
#include<vector>
#include<sstream>
#include<map>
#include<algorithm>
using namespace std;

int main()
{
   
   
	string str;
	while (getline(cin, str))
	{
   
   
		stringstream ss(str);
		string s;
		vector<string>words;  // 存放单词
		while (getline(ss, s, ' '))
		{
   
   
			words.push_back(s);
		}
		// 统计的单词出现频次
		map<string, int> mp