原创

Java 实现英文单词倒序排列

所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。


分析:通过数组的方式,判断单词是否连续如果连续字母不进行顺序切换,否则改变顺序,下面步骤写的比较详细对于初学者有很大的帮助,具体代码如下:

核心逻辑处理,代码如下:

/**
 * 会将数组里面的单词 倒序排列 例如 How do you do? -> ?do you do How
 * @param chars
 */
public static void reverseWords(char[] chars) {
	reverseChars(chars, 0, chars.length - 1);
	int begin = -1;
	int end = 0;
	for (int i = 0; i < chars.length; i++) {
		char c = chars[i];
		if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || c == '\'') { // 简单的判断了一下是否是连续的单词
			if (begin == -1) {
				begin = i;
				end = i;
			} else {
				end = i;
				if (i == chars.length - 1) {
					reverseChars(chars, begin, end);
				}
			}
		} else {
			if (begin != -1) {
				reverseChars(chars, begin, end);
				begin = -1;
				end = 0;
			}
		}
	}
}

数组改变位置,具体代码如下:

/**
 * @param chars 数组
 * @param begin 开始位置
 * @param end  结束位置
 */
public static void reverseChars(char[] chars, int begin, int end) {
	while (end > begin) {
		char c = chars[begin];
		chars[begin] = chars[end];
		chars[end] = c;
		begin++;
		end--;
	}
}

测试代码如下:

public static void main(String[] args) {
	char[] chars = new String("How do you do?").toCharArray();
	System.out.println("correct order:");
	System.out.println(chars);
	reverseWords(chars);
	System.out.println("inverted order:");
	System.out.println(chars);
}

具体结果如下:

correct order:
How do you do?
inverted order:
?do you do How

C#参考:http://blog.yoodb.com/yoodb/article/detail/315  

PHP参考:http://blog.yoodb.com/yoodb/article/detail/295

~阅读全文~人机检测~

关注下方微信公众号“Java精选”(w_z90110),回复关键词领取资料:如Mysql、Hadoop、Dubbo、Spring Boot等,免费领取视频教程、资料文档和项目源码。

Java精选专注程序员推送一些Java开发知识,包括基础知识、各大流行框架(Mybatis、Spring、Spring Boot等)、大数据技术(Storm、Hadoop、MapReduce、Spark等)、数据库(Mysql、Oracle、NoSQL等)、算法与数据结构、面试专题、面试技巧经验、职业规划以及优质开源项目等。其中一部分由小编总结整理,另一部分来源于网络上优质资源,希望对大家的学习和工作有所帮助。

评论

分享:

支付宝

微信