[Leetcode] 557. Reverse Words in a String III

最新推荐文章于 2020-08-30 23:09:02 发布

原创最新推荐文章于 2020-08-30 23:09:02 发布 · 142 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文提供了一种解决LeetCode上“Reverse Words in a String III”问题的方法，使用了split和reverse函数组合的方式，首先将字符串按空格分割成单词数组，然后逐个反转每个单词并重新拼接。

link: https://leetcode.com/problems/reverse-words-in-a-string-iii/

Solution: spilt + reverse

class Solution {
    public String reverseWords(String s) {
        if(s.length() == 0) return s;
        String[] str = s.split(" ");
        String res = "";
        int len = str.length;
        for(int i=0; i<len; i++) {
            res = res.concat(reverse(str[i])).concat(" ");
        }
        res = res.trim();
        return res;
    }
    
    public String reverse(String s) {
        char[] ch = s.toCharArray();
        int l = 0, r = ch.length - 1;
        if(r == 0 || r == -1) return s;
        
        while(l < r && l < ch.length && r >= 0) {
            char temp = ch[l];
            ch[l] = ch [r];
            ch[r] = temp;
            l++;
            r--;
        }
        return new String(ch);
    }
}