LeetCode 557：反转字符串中的单词 III Reverse Words in a Str

Zachary 发布于2019-07-31 11:27 / 1983人阅读

摘要：公众号爱写给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入输出注意在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

公众号：爱写bug（ID：icodebugs）

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

示例 1:

输入: "Let"s take LeetCode contest"
输出: "s"teL ekat edoCteeL tsetnoc"

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

解题思路：

每次遇到空格字符，就把从上一次空格字符开始到该空格字符止之间的所有字符反转一下即可，只需要注意最后一个字符结束时，并不是空格字符，要再加一个判断是否是已经索引到最后一位。

"abc def"                                    原字符串

["a" , "b" , "c" , "  " , "d" , "e" ,"f"]    转成char[]型数组

["c" , "b" , "a" , "  "...]                      遍历数组，遇到第一个空格，把该空格到上个空格之间的字母反转

[... "  " ,  "d" , "e" ,"f"]                   遍历到最后一位，不是空格，依然要反转到前一个空格间的字母

[... "  " ,  "f" , "d" ,"e"]                 反转

"cba fde"                                    转成字符串输出

Java：

class Solution {
    public String reverseWords(String s) {
        int sLen = s.length(), k = 0, j = 0;//j记录空格字符前的索引位置
        char strs[] = s.toCharArray(), temp;//转为字符数组
        for (int i = 0; i < sLen; i++) {
            if (strs[i] == " ") j = i - 1;//遇到空格字符j值减1，为截取的字母段的最后一个字母的索引
            else if (i == sLen - 1) j = i;//如果到最后一位，则j值不应该再减1
            else continue;
            for (; j >= k; j--, k++) {//交换位置
                temp = strs[j];
                strs[j] = strs[k];
                strs[k] = temp;
            }
            k = i + 1;//k记录空格字符后的索引位置
        }
        return String.valueOf(strs);
    }
}

python不再复现上述定义指针解题的思路，这里再次投机取巧，利用 python 切片特性及 split() 、join() 函数解题，解题思路：

"abc def gh"                原字符串

"hg fed cba"                切片特性反转字符串

["hg"  , "fed" , "cba"]        split()分割字符串

["cba" , "fed" , "hg"]        切片反转数组

"cba fed hg"                拼接成字符串

Python3：

class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(s[::-1].split()[::-1])

云服务器 GPU云服务器反转字符串字符串反转 php 将字符串反转 js字符反转

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/45138.html

LeetCode 557：反转字符串中的单词 III Reverse Words in a Str

摘要：公众号爱写给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入输出注意在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。公众号：爱写bug（ID：icodebugs）给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 Given a string, you need to revers...

CrazyCodes 2019-08-16 18:33 评论0 收藏0
[LeetCode] 557. Reverse Words in a String III

Problem Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1:Input: Lets take LeetCode contest...

104828720 2019-08-16 13:33 评论0 收藏0
Leetcode PHP题解--D20 557. Reverse Words in a String

摘要：题目链接题目分析题目要求把句子中的每个单词都倒转过来。思路这个很简单，用空格把句子分割，再用把字符串倒转过来，拼接起来就可以了。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 557. Reverse Words in a String III 题目链接 557. Reverse Words in a String III 题目分析题目要求把句子中的每个单词都倒转过来。思路这个...

LoftySoul 2019-07-01 12:37 评论0 收藏0
翻转字符串的相关题目

摘要：一题目描述空格分隔，逐个反转二题目描述三题目描述当然也可以用的做，不过用双指针更快。 LeetCode: 557. Reverse Words in a String III 一、LeetCode: 557. Reverse Words in a String III 题目描述 Given a string, you need to reverse the order of chara...

lykops 2019-08-15 17:47 评论0 收藏0
JavaScript 数据结构与算法这题你会吗？

摘要：第题反转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例输入输出注意在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 LeetCode 第557题 557. 反转字符串中的单词 III 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1: 输入: Lets tak...

Olivia 2019-08-23 17:17 评论0 收藏0