给定1个英语句子,该句子由英语单词组成,单词与单词之间由1个或多个空格组成。
例如:“when I looked to your eyes”,对该句子的所有单词按指定规则进行排序,排序规则如下:
1)如果单词长度不同,长度小的排在前面。
2)如果长度相同,按字母序进行排序。
3)输出排序后的句子,每个单词以空格分隔。
输入描述:
多行句子,句子的约束见题目描述,如
when I looked to your eyes
输出描述:
多行句子,句子输出遵循排序规则
I to eyes when your looked
思路:
split切割、排序算法。
- 对于C++语言,STL库中并没有split算法,因此需要自行实现,方可对输入的句子进行单词的切割
- 题目中的单词可以看作一个元素,这些元素类型相同但值不相同,同时拥有着特定的排序规则。需要根据这个规则进行排序
代码奉上
void MySplit(std::string str, const char ch, std::vector<std::string>& vec) {
size_t pos = 0;
for (int i = 0; i < str.size(); i++) {
if (str[i] == ch) {
vec.push_back(str.substr(pos, i - pos));
pos = i + 1;
}
}
vec.push_back(str.substr(pos));
}
int32_t CompareWords(std::string str1, std::string str2) {
if (str1.size() == str2.size()) {
for (int i = 0; i < str1.size(); i++) {
return (str1[i] > str2[i]) ? 1 : -1;
}
return 0;
} else {
return (str1.size() > str2.size()) ? 1 : -1;
}
}
void WordSorting() {
std::string str_in;
std::getline(std::cin, str_in);
std::vector<std::string> vec;
MySplit(str_in, ' ', vec);
for (int i = 0; i < vec.size() - 1; i++) {
int end = i;
std::string tmp = vec[end + 1];
while (end >= 0) {
if (CompareWords(vec[end], tmp) == 1) {
vec[end + 1] = vec[end];
end--;
} else {
break;
}
}
vec[end + 1] = tmp;
}
for (auto s : vec) {
std::cout << s << " ";
}
}
int main()
{
WordSorting();
return 0;
}
小结:
- 该题目首先考察了C++实现split,进行对单词的切割,方法有很多种,可自行选择。
- 针对特定规则进行排序,首先需将排序算法本质理解透彻并能快速写出。