Easy:字符串按单词反转

字符串按单词反转
输入格式是：”this is a string”
输出格式是: “string a is this”
要求不能用任何库函数

方法：首先将整个句子按字符翻转，然后再将其中每个单词的字符旋转。
时间复杂度：O(n)，空间复杂度:O(1)；

public class Main {    public static void main(String[] args){        String str="I am a student";        char[] chars=str.toCharArray();        int left=0;        int right=chars.length-1;        swapDic(chars,left,right);        left=0;        right=0;        for(int i=0;i<chars.length;i++){            if(chars[i]==' '){                swapDic(chars,left,right-1);                left=right+1;            }else if(i==chars.length-1){                swapDic(chars,left,right);            }            right++;        }        System.out.println(chars);    }    /*翻转字符串*/    public static void swapDic(char[] chars,int left,int right){        while(left<right){            swap(chars,left,right);            left++;            right--;        }    }    /*字母对调*/    public static void swap(char[] chars,int n,int m){        if(n==m){            return;        }        char temp=chars[n];        chars[n]=chars[m];        chars[m]=temp;    }}

输入：I am a student
输出：student a am I