剑指Offer-翻转单词顺序

题目描述:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符串的顺序不变。例如输入字符串:“I am a student”,则输出“student a am I”.

算法分析

1、思路:以空格为指定字符,对字符串的内容进行分割,并将分割后的字符放到字符数组中,然后交换位置
2、难点分析:

  1. 如何以空格进行分割字符串,这就用到split();

split()方法可以使字符串按指定的分隔字符或字符串对内容进行分割,并将分割后的结果存放在字符数组中。

  1. 如何把分割好的字符数组用字符串输出,使用public StringBuffer append(String s)方法

该方法的作用是追加内容到当前StringBuffer对象的末尾,类似于字符串的连接。调用该方法以后,StringBuffer对象的内容也发生改变。String 类型和 StringBuffer还有StringBuffer 类型的主要性能区别: String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以经常改变内容的字符串最好不要用 String ,因为每次生成对象都会对系统性能产生影响,特别当内存中无引用对象多了以后, JVM 的 GC 就会开始工作,那速度是一定会相当慢的。StringBuffer 每次对对象本身进行操作,而不是生成新的对象,再改变对象引用。所以在一般情况下我们推荐使用 StringBuffer ,特别是字符串对象经常改变的情况下。java.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API,但不同步。该类被设计用作 StringBuffer 的一个简易替换,用在字符串缓冲区被单个线程使用的时候(这种情况很普遍)。如果可能,建议优先采用该类,因为在大多数实现中,它比 StringBuffer 要快。两者的方法基本相同。

3、代码实现

public static  String reverse(String str) {
		StringBuffer stringBuffer = new StringBuffer("");// StringBuffer对象的初始化,
		// 使用split()方法可以使字符串按指定的分隔字符或字符串对内容进行分割,并将分割后的结果存放在字符数组中。
		String[] strSet = str.split(" ");
		int length = strSet.length;
		//位置交换,向stringBuffer 添加字符数组内容
		for (int i = length - 1; i >= 0; i--) {
			stringBuffer.append(strSet[i] + " ");
		}
		return stringBuffer.toString();
	}
posted @ 2017-02-19 16:47  starryfei  阅读(251)  评论(0编辑  收藏  举报