「这是我参与2022首次更文挑战的第35天,活动详情查看:2022首次更文挑战」。
题目描述:
557. 反转字符串中的单词 III - 力扣(LeetCode) (leetcode-cn.com)
给定一个字符串 s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例一
输入: s = "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
示例二
输入: s = "God Ding"
输出: "doG gniD"
提示:
- 1 <= s.length <= 5 * 10^4
- s 包含可打印的 ASCII 字符。
- s 不包含任何开头或结尾空格。
- s 里 至少 有一个词。
- s 中的所有单词都用一个空格隔开。
思路分析
遍历
这个思路也很简单,我们只要找到每个单词即可,这里就是用空格分开,然后每个单词都都单独反转,遍历完即可找到我们的答案。
AC代码
class Solution {
fun reverseWords(s: String): String {
val ch = s.toCharArray()
var start = 0
for (i in 0 until ch.size) {
if (ch[i] == ' ') {
swap(start, i - 1, ch)
// 更新 start 为下一个单词的左索引
start = i + 1
continue
}
// 到了字符数组结尾,那么最后一个单词的开头和结束索引分别是 start 和 i = n - 1
if (i == ch.size - 1) {
swap(start, i, ch)
}
}
return String(ch)
}
fun swap(i1: Int, j1 : Int, s: CharArray) {
var i = i1
var j = j1
while (i < j) {
// 跳过相等的字符
if (s[i] != s[j]) {
// 交换
val temp = s[i]
s[i] = s[j]
s[j] = temp
}
i++
j--
}
}
}
总结
这个是常规的解法,并且有一定的空间浪费,官解中还有一个原地翻转的思路也不错,就是每找到一个单词,交换他的第一个和最后一个字符,再交换第二个和倒数第二个字符这样,具体的可以去看下解答。
参考
反转字符串中的单词 III - 反转字符串中的单词 III - 力扣(LeetCode) (leetcode-cn.com)
双指针 - 反转字符串中的单词 III - 力扣(LeetCode) (leetcode-cn.com)
python 反转字符串中单词思路详解 - 反转字符串中的单词 III - 力扣(LeetCode) (leetcode-cn.com)