Leetcode 151. 翻转字符串里的单词

151. 翻转字符串里的单词

---

C++ yes！istringstream yes！

但是还是要用 Java 写（内鬼行为

 

解题思路

双指针，分别记录一个单词的开始和结尾，并添加至答案字符串。重复直至遍历完毕

 

Java代码

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        String ans = "";
        int i = s.length() - 1, j = i;
        while (j >= 0) {
            while (j >= 0 && s.charAt(j) != ' ')    j--;
            ans = ans.concat(s.substring(j + 1, i + 1) + " ");
            while (j >= 0 && s.charAt(j) == ' ')    j--;
            i = j;
        }
        return ans.trim();
    }
}