Java学习手册：（数据结构与算法-字符串）如何实现字符串的反转？

问题描述：把一个句子中的单词进行反转，例如“how are you”，进行反转后为“you are how”。

算法思想：只需要进行两次字符串反转操作即可，第一次对整个字符串中的字符进行反转，反转结果为：“uoy era woh”，通过这一次的反转已经实现了单词顺序的反转，只不过每个单词的字符顺序也反了，第二次只需对每个单词进行字符串反转

代码如下：

package com.haobi;
/*
 * 如何实现字符串的反转
 */
public class Test1 {
	//将数组中的元素反转
	public void swap(char[]c, int start, int end) {
		while(start < end) {
			char tmp = c[end];
			c[end] = c[start];
			c[start] = tmp;
			start++;
			end--;
		}
	}
	//将句子中的单词进行反转
	public String swapWords(String s) {
		char[]c = s.toCharArray();//字符串→字符数组
		swap(c, 0, c.length-1);//将整个字符串进行字符反转操作
		int begin = 0;
		for(int i=0;i<c.length;i++) {//对每个单词进行反转操作(除了最后一个单词)
			if(c[i] == ' ') {//以空白为标志划分
				swap(c, begin, i-1);
				begin = i+1;//+1作为下一个单词的起点
			}
		}
		swap(c, begin, c.length-1);//对最后一个单词进行反转
		return new String(c);
	}
	public static void main(String[] args) {
		String str = "how are you";
		System.out.println(new Test1().swapWords(str));
	}
}

程序输出结果如下：

you are how