557. 反转字符串中的单词 III

力扣链接

思路：

局部反转–双指针

class Solution {
    //String 操作
    public String reverseWords(String s) {
		 /*//逆序遍历 即可反转 
        String ans = "";
        String word="";
        int len = s.length();        
        for(int i = len - 1; i >= 0; i--) {
            if(s.charAt(i) ==' '){
                ans = " " + word + ans;//拼接单词时从前往后拼接
                word = "";
            } else {
                word =  word + s.charAt(i);//从后往拼接
            }        
         }
        ans = word + ans;//第一个单词拼接
        return ans;
        */

        /*//使用StringBuilder
        StringBuilder s1 = new StringBuilder(s);
        s1.reverse();
        s = s1.toString();
        StringBuilder s2 = new StringBuilder();
        String[] arr = s.split(" ");
        for(int i = arr.length -1;i>0;i--){
            s2.append(arr[i]).append(" ");
        }
        s2.append(arr[0]);
        return s2.toString();
        */

        //局部字符串反转，反转每个单词，只需控制好每个单词对应的起始和末尾下标
        char[] ch = s.toCharArray();
        int start =0;
        for(int i = 0; i < ch.length ;i++) {
            if(ch[i] == ' ') {
                reverse(ch,start,i-1);
                start = i + 1;
            }
        }
        //字符串最后一个没空格，没有反转
        reverse(ch,start,ch.length-1);
        return new String(ch);
    }
    // 局部反转--双指针
    public void reverse(char[] ch, int start, int end) {
        while(start < end) {
            char tmp = ch[start];
            ch[start] = ch[end];
            ch[end] = tmp;
            start++;
            end--;
        }
    }

}