LeetCode 翻转字符串里的单词

翻转字符串里的单词

因为前几天一直在做数组的题，所以看到这个题的第一反应就是把字符串通过切割变成字符串数组，然后再循环颠倒位置。代码如下

public static String reverseWords(String s) {
        s = s.replaceAll("\\u00A0", "");
        String[] strs = s.split(" ");

        for (int i = 0; i < strs.length / 2; i++) {
            String temp = strs[i];
            strs[i] = strs[strs.length-i-1];
            strs[strs.length-i-1] = temp;
        }

        return Arrays.stream(strs).filter(t -> isNotEmpty(t)).map(t -> t + " ").reduce((k,v) -> k + v).get().trim();
    }

    private static boolean isNotEmpty(String str){
        return (str != null && !"".equals(str));
    }

这里要解释一下，在做的过程中，发现使用 trim() 方法去不掉空格，一调试才发现原来有的空格是 ASCII码是160，怪不得去不掉，所以就在第一步，使用replaceAll(“\u00A0”, “”); 把字符串中160的空格去掉。

因为是两两单词翻转，所以循环次数使用字符串数组的二分之一就可以了。

紧接着把字符串数组中的每一个元素之间加上一个空格，拼接成字符串，在这个过程中，需要去除掉字符数组中的空元素，而且还需要去掉末尾空格。

虽然说是过了，但是用时稍稍有点高，借着向上求知的欲望，看了下官方给的题解，又惊了

class Solution {
    public String reverseWords(String s) {
        // 除去开头和末尾的空白字符
        s = s.trim();
        // 正则匹配连续的空白字符作为分隔符分割
        List<String> wordList = Arrays.asList(s.split("\\s+"));
        Collections.reverse(wordList);
        return String.join(" ", wordList);
    }
}

完完全全是使用API去实现的，字符串转List，List翻转，字符串拼接。就好像一个没有感情的API使用机器。

总结

1. 在有现成API的情况下，不要费时费力重复造轮子
2. 不要把解题思路想的太复杂，越复杂越容易出错，而且维护起来越困难