当前位置:首页 > 开发 > 编程语言 > Java > 正文

java-颠倒一个句子中的词的顺序。比如: I am a student颠倒后变成:student a am I

发表于: 2012-04-14   作者:bylijinnan   来源:转载   浏览:
摘要: public class ReverseWords { /** * 题目:颠倒一个句子中的词的顺序。比如: I am a student颠倒后变成:student a am I.词以空格分隔。 * 要求: * 1.实现速度最快,移动最少 * 2.不能使用String的方法如split,indexOf等等。 * 解答:两次翻转。 */ publ

public class ReverseWords {

	/**
	 * 题目:颠倒一个句子中的词的顺序。比如: I am a student颠倒后变成:student a am I.词以空格分隔。
	 * 要求:
	 * 1.实现速度最快,移动最少
	 * 2.不能使用String的方法如split,indexOf等等。
	 * 解答:两次翻转。
	 */
	public static void main(String[] args) {
		String str="  ^busy living, or busy     dying! $ ";
		str=reverseWords(str);
		System.out.println(str);
	}

	/*
	 Because we cannot use "String.split" to get each single word,
	 we use 'head' index and 'tail' index to find a word
	 Note that there're two cases in finding tail:	
	 1.current char is not ' ' and next char is ' ' 
	 2.current char is the end of string
	 */
	public static String reverseWords(String str){
		if(str==null){
			return null;
		}
		int length;
		if((length=str.length())==0 || length==1){
			return str;
		}
		char[] letters=str.toCharArray();
		int begin=-1;
		int end=-1;
		boolean hasBegined=false;
		boolean hasEnded=false;
		for(int i=0,len=str.length();i<len-1;i++){
		
			if(letters[i]!=' '){
				if(!hasBegined){
					begin=i;
					hasBegined=true;
				}else{
					if(letters[i+1]==' '){//case 1
						end=i;
						hasEnded=true;
					}
					if(i==len-2&&letters[i+1]!=' '){//case 2
						end=i+1;
						hasEnded=true;
					}
					if(hasEnded){
						reverseOneWord(letters,begin,end);//reverse each single word
						hasBegined=false;
						hasEnded=false;
					}
				}
			}
		}
		reverseOneWord(letters,0,str.length()-1);//reverse the whole string
		return new String(letters,0,str.length());
	}
	
	//reverse a single word
	public static void reverseOneWord(char[] letters,int begin,int end){
		if(letters==null||letters.length<2){
			return;
		}
		int len=letters.length;
		if(begin>=0&&begin<len&&end>=0&&end<len){
			while(begin<end){
				/*swap solution 1
				char tmp=letters[begin];
				letters[begin]=letters[end];
				letters[end]=tmp;
				*/
				//swap solution 2
				letters[begin]^=letters[end];
				letters[end]^=letters[begin];
				letters[begin]^=letters[end];
				begin++;
				end--;
			}
		}
	}
}

java-颠倒一个句子中的词的顺序。比如: I am a student颠倒后变成:student a am I

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
#include <iostream> ///////////////////////////////////////////////////////////////////
Who am I? 1楼 段一: 我是谁? 这是一个老问题。 每个人都会这样问自己, 反反复复,在此时或彼刻
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生
以下摘自:http://sd.csdn.net/a/20110714/301654.html 导读:本文是从《 Why why why why why are
今天的文章不长,但愿别被管理员踢出首页:) “给我看看你的Visual Studio.” “给,看啥?” “我在
摘自: http://blog.csdn.net/jiqiren007/article/details/6451405 这篇文章主要是描述一个单词的变
这篇文章主要是描述一个单词的变体或者变换。 问题的描述: 在编程珠玑里面是这样的: 据说是百度的
一年了,没有在园子更新博客了。现在我回来了,带着这一年的小小成果,我的处女作: 【编写高质量代
After updating Android Studio to version 1.3.0 I am getting “NDK integration is deprecated i
什么是“Who Am I”?它是Dynamics CRM系统提供给我们的一个Web Service 访问方法,通过该方法我们
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号