53--LintCode算法题翻转字符串中的单词，倒序输出字符串中单词

最新推荐文章于 2021-11-17 18:53:05 发布

住在海边的zhu

最新推荐文章于 2021-11-17 18:53:05 发布

阅读量241

点赞数

分类专栏： Java LinkCode算法题文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_43174072/article/details/110917068

版权

Java LinkCode算法题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

LintCode算法题

不保证为最佳算法，只为通过本题。
53. 翻转字符串中的单词
中文English
给定一个字符串，逐个翻转字符串中的每个单词。

样例
样例 1:
输入: “the sky is blue”
输出: “blue is sky the”

样例解释: 
返回逐字反转的字符串.

样例 2:
输入: “hello world”
输出: “world hello”

样例解释: 
返回逐字反转的字符串.

说明
单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号
输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

public String reverseWords(String s) {
        // write your code here
        String[] s1 = s.trim().split("\\s+");
        String out = "";
        for (int i = s1.length - 1; i > 0; i--) {
            out += s1[i] + " ";
        }
        out += s1[0];
        return out;
    }