美文网首页程序员
力扣 151 翻转字符串里的单词

力扣 151 翻转字符串里的单词

作者: zhaojinhui | 来源:发表于2020-11-05 10:52 被阅读0次

题意:给定一个字符串,把单词倒转顺序

思路:

  1. 用空格分割字符串
  2. 逆序遍历字符数组,如果字符串不为空加到res中
  3. 返回res

思想:字符串的组合

复杂度:时间O(n),空间O(n)

class Solution {
    public String reverseWords(String s) {
        StringBuilder res = new StringBuilder();
        String[] str = s.split(" ");
        for(int i=str.length-1;i>=0;i--) {
            if(str[i].length() > 0) {
                res.append(str[i] + " ");
            }
        }
        
        return res.toString().trim();
    }
}

相关文章

网友评论

    本文标题:力扣 151 翻转字符串里的单词

    本文链接:https://www.haomeiwen.com/subject/kgsovktx.html