标签：
字符串反转：如给定一字符串
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--; } } }
标签：
原文地址：http://www.cnblogs.com/hapjin/p/5348521.html
