码迷,mamicode.com
首页 > 其他好文 > 详细

Solution 10: 翻转句子中的单词

时间:2015-07-02 11:41:56      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:

问题描述

输入一个句子,翻转句子中单词的顺序,但是单词内字符的顺序不变。

 

解决思路

(1) 整体翻转;

(2) 单词翻转。

 

程序

public class ReverseWords {
	public String reverseWords(String s) {
		if (s == null || s.length() == 0) {
			return null;
		}

		char[] cc = s.toCharArray();
		reverseString(cc, 0, cc.length - 1);

		int i = 0, j = 0;
		while (j < cc.length) {
			if (cc[j] == ‘ ‘) {
				reverseString(cc, i, j - 1);
				i = j + 1;
			}
			if (j == cc.length-1) {
				reverseString(cc, i, j);
			}
			++j;
		}
		
		return String.valueOf(cc);
	}

	private void reverseString(char[] cc, int i, int j) {
		while (i <= j) {
			char tmp = cc[i];
			cc[i] = cc[j];
			cc[j] = tmp;
			++i;
			--j;
		}
	}
}

 

Solution 10: 翻转句子中的单词

标签:

原文地址:http://www.cnblogs.com/harrygogo/p/4615300.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!