一想就会，一写就废——leetcode 557 反转字符串

反转字符串，挺简单的代码，写出来一次以一次的不通过。leetCode地址

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：
输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
 
提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

很简单的一道题目，我最初的思路是扫描字符串,
遇到一个空格，就把前面的单词抽取出来，反转，再拼接。

代码如下：

    public String reverseWords(String s) {
     
        if(null == s || s.length() < 2) {
     
            return s;
        }
        int len = s.length();
        StringBuilder sb = new StringBuilder();
        int i = 0;
        int start = 0;
        int end = 0;
        while(i < len){
     
            if(s.charAt(i) == ' '){
     
                end = i;
                if(end > start){
     
                    String str = s.substring(start, end);
                    StringBuilder temSb = new StringBuilder(str);
                    sb.append(temSb.reverse());
                }
                sb.append(" ");
                start = i+1;
            }
            i++;
        }
        return sb.toString();
    }

感觉代码已经很完善了，应该不会有什么问题吧！
可是，可是，我想错了，

输入：“Let’s take LeetCode contest”
输出："s’teL ekat edoCteeL "

仔细想了想，最后一个单词给漏掉了，
if(s.charAt(i) == ’ ') 这个判断逻辑有问题，
因为题目说了，结尾不可能是空格。改进下

public String reverseWords(String s) {
     
        if(null == s || s.length() < 2) {
     
            return s;
        }
        int len = s.length();
        StringBuilder sb = new StringBuilder();
        int i = 0;
        int start = 0;
        int end = 0;
        while(i < len){
     
            if(s.charAt(i) == ' '|| i == len - 1){
     
                end = i;
                if(end > start){
     
                    String str = s.substring(start, end);
                    StringBuilder temSb = new StringBuilder(str);
                    sb.append(temSb.reverse());
                }
                sb.append(" ");
                start = i+1;
            }
            i++;
        }
        return sb.toString();
    }

输入：“Let’s take LeetCode contest”
输出："s’teL ekat edoCteeL setnoc "

最后一个单词是出来了，可少了个字母，并且多了一个空格（我是分两次发现的）

这两行，造成少了一个字母，

end = i  ;
String str = s.substring(start, end);

这一行造成多了个空格

sb.append(" ");

改进后，代码如下

public String reverseWords(String s) {
     
        if(null == s || s.length() < 2) {
     
            return s;
        }
        int len = s.length();
        StringBuilder sb = new StringBuilder();
        int i = 0;
        int start = 0;
        int end = 0;
        while(i < len){
     
            if(s.charAt(i) == ' ' || i == len - 1){
     
                end = i;
                if(i == len -1) end = len;
                if(end > start){
     
                    String str = s.substring(start, end);
                    StringBuilder temSb = new StringBuilder(str);
                    sb.append(temSb.reverse());
                }
                if(i != len -1){
     
                    sb.append(" ");
                }
                start = i+1;
            }
            i++;
        }
        return sb.toString();
    }
    

一想就会，一写就废。题目是很简单，需要注意细节，太容易出错了。