子串划分子串逆置

公司近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish 写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来 才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻 转这些单词顺序可不在行，你能帮助他么。
public class Solution {
public static void swap(char[] ch,int start,int end){
while(start<end){
char tmp = ch[start];
ch[start] = ch[end];
ch[end] = tmp;
start++;
end–;
}
}
public String ReverseSentence(String str) {
if(str.length()==0||str ==null){
return str;
}
char[] ch = str.toCharArray();
int i = 0;
int j = i;
int len = ch.length;
while(i<len){
while(i<len&&!Character.isSpace(ch[i])){
i++;
}
swap(ch,j,i-1);
j = i;
while(i<len&&Character.isSpace(ch[i])){
i++;
}
j = i;
}
swap(ch,j,len-1);
swap(ch,0,len-1);
return new String(ch);
}
}
分享一下解题思路：
首先我们想要把 student a am i 反转成i am a student可以利用StringBuilder直接从字符串的尾部向头部进行拼接的但是我们这里采取比较传统的做法自己实现一个swap（）函数，
之后进行字符串的切割，根据字符之间的空格来进行切割，我们利用的是Character.isSpace（ch[i]）这样的做法，可以找出不是空格的字符进行跳过使得i++，判字符是空格的时候结束，这样我们可以从j->i-1(因为j从零开始）开始进行字符串的反转过程，然后通过判断是空格的形式跳过空格，之后让i的值和j相同我们就可以进行下一个字符到空格之前的反转了，但是由于条件的结束是i<len，我们没有办法反转最后一个从字符到空格之间的反转，因此在while循环结束之后在进行一次从j->len-1的反准，这样之后我们得到了tneduts a ma i这样的字符数组，之后从j=0，开始，i=len-1结束我们把所有的字符整体进行反转就得到了我们想要的字符数组了，之后把字符数组转化成为字符串返回就可以了