字符串反转：如给定一字符串

good bye boy.

反转之后：

.yob eyb doog 

实现思路：

分别从第一个字符和最后一个字符，同时向中间遍历，交换遇到的每一个字符。JAVA实现代码如下：字符数组str存储待反转的字符串。

private static void inverse(char[] str, int start, int end){        int i = start;        int j = end;        while(i < j){            char tmp = str[i];            str[i] = str[j];            str[j] = tmp;            i++;            j--;        }    }

 

------------------------------------分割线--------------------------

问题描述：给定一字符串，以空格作为每个单词的分隔符，反转单词。

示例：

good bye boy.

反转之后：

boy. bye good

反转单词，其实质是在上面反转字符串的基础之上，再把每个单词反转一遍即可。

good bye boy.     ---经过字符串反转处理--->     .yob eyb doog    ---再对每个单词反转---> boy. bye good

 

先进行字符串反转之后，使用index遍历该字符串，碰到空格时，反转该单词。

public class InverseWord {        public static char[] inverseWord(char[] str){        inverse(str, 0, str.length - 1);                int index = 0;        int start = 0;//记录每次待反转的单词的起始位置        while(index < str.length){            if(str[index] == ' '){                inverse(str, start, index-1);                start = index+1;//待反转的下一个单词的起始位置            }            index++;        }        return str;    }            private static void inverse(char[] str, int start, int end){        int i = start;        int j = end;        while(i < j){            char tmp = str[i];            str[i] = str[j];            str[j] = tmp;            i++;            j--;        }    }}