【一次过】Lintcode 1173. Reverse Words in a String III

小马哥MAX

于 2018-09-26 18:43:37 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/majichen95/article/details/82857511

lintcode 专栏收录该内容

393 篇文章

订阅专栏

本文介绍了一种算法，该算法能在保持空格和单词原始顺序不变的情况下，反转句子中每个单词的字符顺序。通过使用StringBuilder的reverse()方法和split()函数实现，此方法适用于Java编程环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

样例

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

注意事项

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

解题思路：

先用空格对字符串进行分割，然后对每个字符进行翻转，注意翻转方法reverse()只有StringBuilder与StringBuffer才有。而trim()方法只有String才有，不要记混了。

public class Solution {
    /**
     * @param s: a string
     * @return: reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order
     */
    public String reverseWords(String s) {
        // Write your code here
        String[] strs = s.split(" ");
        
        StringBuilder res = new StringBuilder();
        
        for(String str : strs){
            res.append(new StringBuilder(str).reverse());
            res.append(" ");
        }
        
        return res.toString().trim();
    }
}