题目
给定一个字符串s,s包括以空格分隔的若干个单词,请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序
2、单词间顺序调整:
1)统计每个单词出现的次数,并按次数降序排列
2)次数相同,按单词长度升序排列
3)次数和单词长度均相同,按字典升序排列
请输出处理后的字符串,每个单词以一个空格分隔。
输入描述:
一行字符串,每个字符取值范围:【a-zA-z0-9】以及空格,字符串长度范围:【1,1000】
例1:
输入
This is an apple
输出
an is This aelpp
例2:
输入:
My sister is in the house not in the yard
输出:
in in eht eht My is not adry ehosu eirsst
思路,使用map记录单词出现的次数,然后放到vector中进行排序
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
using namespace std;
bool cmp(char it1, char it2)
{
char a = it1, b = it2;
/*if (it1 >= 'A' && it1 <= 'Z')
{
a = it1 - 'A' + 'a';
}
if (it2 >= 'A' && it2 <= 'Z')
{
b = it2 - 'A' + 'a';
}*/
return a < b;
}
bool cmpstr(string str1, string str2)
{
for (int i = 0; i < str1.size(); ++i)
{
char a = str1[i];
char b = str2[i];
/*if (str1[i] >= 'A' && str1[i] <= 'Z')
{
a = str1[i] - 'A' + 'a';
}
if (str2[i] >= 'A' && str2[i] <= 'Z')
{
b = str2[i] - 'A' + 'a';
}*/
if (a != b)
{
return a < b;
}
}
}
bool cmp2(pair<string, int> it1, pair<string, int> it2)
{
if ((it1).second == (it2).second)
{
if ((it1).first.length() == (it2).first.length())
{
return cmpstr((it1).first, (it2).first);
}
else
{
return (it1).first.length() < (it2).first.length();
}
}
else
{
return (it1).second > (it2).second;
}
}
int main()
{
string word;
map<string, int> mp;
while (cin >> word)
{
sort(word.begin(), word.end(), cmp);
//vec.push_back(word);
mp[word]++;
word.clear();
}
vector<pair<string, int>> vec(mp.begin(), mp.end());
sort(vec.begin(), vec.end(), cmp2);
bool first = true;
for (vector<pair<string, int>>::iterator it = vec.begin(); it != vec.end(); ++it)
{
for (int i = 0; i < (*it).second; i++)
{
if (first == false)
{
cout << " ";
}
cout << (*it).first;
first = false;
}
}
return 0;
}