题目描述
给定一个字符串 s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入:s = "Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
示例 2:
输入: s = "Mr Ding"
输出:"rM gniD"
提示:
1 <= s.length <= 5 * 104
s
包含可打印的 ASCII 字符。
s
不包含任何开头或结尾空格。
s
里 至少 有一个词。
s
中的所有单词都用一个空格隔开。
解法
方法一
| class Solution:
def reverseWords(self, s: str) -> str:
return ' '.join([t[::-1] for t in s.split(' ')])
|
1
2
3
4
5
6
7
8
9
10
11
12 | class Solution {
public String reverseWords(String s) {
StringBuilder res = new StringBuilder();
for (String t : s.split(" ")) {
for (int i = t.length() - 1; i >= 0; --i) {
res.append(t.charAt(i));
}
res.append(" ");
}
return res.substring(0, res.length() - 1);
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13 | class Solution {
public:
string reverseWords(string s) {
for (int i = 0, n = s.size(); i < n; ++i) {
int j = i;
while (++j < n && s[j] != ' ')
;
reverse(s.begin() + i, s.begin() + j);
i = j;
}
return s;
}
};
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14 | func reverseWords(s string) string {
t := []byte(s)
for i := 0; i < len(t); i++ {
j := i
for j < len(t) && t[j] != ' ' {
j++
}
for st, ed := i, j-1; st < ed; st, ed = st+1, ed-1 {
t[st], t[ed] = t[ed], t[st]
}
i = j
}
return string(t)
}
|
1
2
3
4
5
6
7
8
9
10
11
12 | function reverseWords(s: string): string {
return s
.split(/\s+/)
.map(str => {
let res = '';
for (const c of str) {
res = c + res;
}
return res;
})
.join(' ');
}
|
| impl Solution {
pub fn reverse_words(s: String) -> String {
s.split(' ')
.map(|s| s.chars().rev().collect::<String>())
.collect::<Vec<_>>()
.join(" ")
}
}
|
1
2
3
4
5
6
7
8
9
10
11
12
13 | class Solution {
/**
* @param String $s
* @return String
*/
function reverseWords($s) {
$sArr = explode(' ', $s);
for ($i = 0; $i < count($sArr); $i++) {
$sArr[$i] = strrev($sArr[$i]);
}
return implode(' ', $sArr);
}
}
|