[LeetCode] 557. Reverse Words in a String III

104828720 发布于2019-08-16 13:33 / 661人阅读

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: "Let"s take LeetCode contest"
Output: "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.

Solution

class Solution {
    public String reverseWords(String s) {
        if (s == null || s.length() == 0) return s;
        String[] strs = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for (String str: strs) {
            str = reverse(str);
            sb.append(str).append(" ");
        }
        return sb.toString().trim();
    }
    private String reverse(String str) {
        StringBuilder sb = new StringBuilder();
        for (int i = str.length()-1; i >= 0; i--) {
            sb.append(str.charAt(i));
        }
        return sb.toString();
    }
}

StringBuilder for everything

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for (String str: strs) {
            str = new StringBuilder(str).reverse().toString();
            sb.append(str+" ");
        }
        return sb.toString().trim();
    }
}

云服务器 GPU云服务器 LeetCode_String Aspose.Words Words III

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

转载请注明本文地址：https://www.ucloud.cn/yun/71917.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：反转字符串中的单词 III Reverse Words in a Str

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

Zachary 2019-07-31 11:27 评论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
leetcode刷题笔记（2）(python)

摘要：思路先用将字符串分割，再遍历，将字符串内每个单词进行翻转代码题意给定一个字符串，将字符串按照翻转，不翻转的规则进行处理。思路先将字符串分段，然后再根据段落进行处理最后将字符串输出。 344 Reverse String题意：给出一个字符串对字符串进行翻转（reverse）思路：直接使用切片函数进行翻转（网上看到的，具体怎么使用有点迷）[::-1]代码：`class Solution(...

Guakin_Huang 2019-07-30 14:44 评论0 收藏0