Keshawn_lu's Blog

Leetcode 5413. 重新排列句子中的单词

字数统计: 733阅读时长: 3 min
2020/05/17 Share

题目简介:

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :

  • 句子的首字母大写
  • text 中的每个单词都用单个空格分隔。

请你重新排列 text 中的单词,使所有单词按其长度的升序排列。如果两个单词的长度相同,则保留其在原句子中的相对顺序。

请同样按上述格式返回新的句子。

示例 1:

1
2
3
4
输入:text = "Leetcode is cool"
输出:"Is cool leetcode"
解释:句子中共有 3 个单词,长度为 8 的 "Leetcode" ,长度为 2 的 "is" 以及长度为 4 的 "cool" 。
输出需要按单词的长度升序排列,新句子中的第一个单词首字母需要大写。

示例 2:

1
2
3
4
5
6
7
8
输入:text = "Keep calm and code on"
输出:"On and keep calm code"
解释:输出的排序情况如下:
"On" 2 个字母。
"and" 3 个字母。
"keep" 4 个字母,因为存在长度相同的其他单词,所以它们之间需要保留在原句子中的相对顺序。
"calm" 4 个字母。
"code" 4 个字母。

示例 3:

1
2
输入:text = "To be or not to be"
输出:"To be or to be not"

提示:

  • text 以大写字母开头,然后包含若干小写字母以及单词间的单个空格。
  • 1 <= text.length <= 10^5

思路:

首先将字符串以空格为间隔值分割开来,将每一个值存入vector中,再根据string的长度进行排序,最后注意首字母大写及其他字母需要小写的要求即可。

tips:

  • 分割字符串需要用到char *strtok(char *s,const char *delim)函数;函数功能:分解字符串为一组字符串,s为要分解的字符串,delim为分隔字符串。
  • strtok()第一个参数为NULL的时候,该函数默认使用上一次未分割完的字符串的未分割的起始位置作为本次分割的起始位置,直到分割结束为止。
  • c_str()函数返回一个指向正规C字符串的指针, 内容与本string串相同.
  • 排序时不能改变原有的相对位置,所以需要用到stable_sort()函数。

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
bool cmp(string s1, string s2){

if(s1.length() < s2.length())
return true;

return false;
}

class Solution {
public:

string arrangeWords(string text) {

vector<string> res;

char * strc = new char[strlen(text.c_str()) + 1];
strcpy(strc, text.c_str()); //需要使用strcpy()

char* temp = strtok(strc, " ");

while(temp != NULL){

res.push_back(string(temp));
temp = strtok(NULL, " ");
}

stable_sort(res.begin(), res.end(), cmp);

string res_s;
for(int i = 0; i < res.size(); i++){

if(i == 0){

if('a' <= res[i][0] && res[i][0] <= 'z')
res[i][0] -= 32;
}else{

if('A' <= res[i][0] && res[i][0] <= 'Z')
res[i][0] += 32;
}
res_s += res[i];
if(i != res.size() - 1)
res_s += " ";
}

return res_s;

}
};
CATALOG
  1. 1. 题目简介:
  2. 2. 思路:
  3. 3. 代码如下: