java实现翻转单词顺序列
- 更新时间:2022-10-20 10:15:30
- 编辑:后凉夏
参考资料
- Java基础入门(课后答案) 课后答案 / 30.5 KB / 传智播客高教产品研发部 推荐度:
- 《神经网络编程实战:Java语言实现(原书第2版)》源码文件 配套资源 / 45 MB / 法比奥·M. 索尔斯 推荐度:
- Java高级程序设计 PDF 电子书 / 10.2 MB / 周化祥 许金元 推荐度:
正文内容
本文实例为大家分享了java实现翻转单词顺序列的具体代码,供大家参考,具体内容如下
最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
代码
借助上一篇文章左旋转字符串中的方式
解法一
定义两个指针,依次交换对应的字符串,即可
例如 str = “I am a student.”,array = {“I”,“am”, “a”, “student.”}
- array[0]和array[3]交换,{“student.”, “am”, “a”, “I”}
- array[1]和array[2]交换,{“student.”, “a”, “am”, “I”}
public static String reverseStringSequence(String str) { if (Strings.isNullOrEmpty(str)) { return str; } String[] seq = str.split(" "); // 定义两个指针,一个从头开始,一个从尾开始,成对交换,当两个指针相遇时则停止 int start = 0; int end = seq.length - 1; while (start < end) { String temp = seq[start]; seq[start] = seq[end]; seq[end] = temp; start++; end--; } return StringUtils.join(seq, " "); } public static void main(String[] args) {; String result = reverseStringSequence("I am a student."); System.out.println(result); }
解法二
思路和上面一样,都是字符串反转,这里不以单词为单位,而是以字符为单位,所以需要进行两步反转
- 对每个单词进行反转得到"I ma a .tneduts"
- 反转整个字符串得到"student. a am I"
public static String reverseStringSequence(String str) { if (Strings.isNullOrEmpty(str)) { return str; } char[] seq = str.toCharArray(); int length = seq.length; // 定义两个指针记录要反转单词的起始位置 int start = 0; int end = 0; // 这里一定要含有等于,因为要判断是否是最后一个单词,从而可以处理最后一个单词 while (end <= length) { // 当已经遍历到字符串的最后一个字符,或者当前字符是空格时 // 则对空格前的单词进行反转,即"am"反转为"ma" // 一定要把判断是否是结尾放在前面,否则seq[end]会报错,因为数组的有效索引是从0开始的 // 反转后修改单词的起始指针为空格的下一个字符 // 如果不符合条件,则移动指针继续判断下一个字符 if (end == length || seq[end] == ' ') { reverse(seq, start, end - 1); start = end + 1; } end++; } // 反转这个数组 reverse(seq, 0, length - 1); return new String(seq); } private static void reverse(char[] seq, int start, int end) { while (start < end) { char temp = seq[start]; seq[start] = seq[end]; seq[end] = temp; start++; end--; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持码农之家。
java相关教程
-
java泛型的本质(非类型擦除)知识点详解
泛型在java中有很重要的地位,在面向对象编程及各种设计模式中有非常广泛的应用。泛型是参数化类型的应用,操作的数据类型不限定于特定类型,可以根据实际需要设置不同的数据类型,以
发布时间:2019-07-09
-
《Java编程的逻辑》知识点总结
本篇文章是关于《Java编程的逻辑》这本书的相关读书笔记,总结了相关的重要知识点内容,有兴趣的朋友参考学习下。
发布时间:2018-08-02
-
实例详解Java日志相关技术_动力节点Java学院整理
这篇文章主要介绍了Java日志相关技术_动力节点Java学院整理的相关资料,需要的朋友可以参考下
发布时间:2020-02-05
-
Java中Spring Boot的优势解析
在本篇文章中小编给大家分析了Java中Spring Boot的优势以及相关知识点内容,兴趣的朋友们可以学习参考下。
发布时间:2020-01-25
-
java实现AES可逆加密算法的实例知识点
这篇文章主要为大家详细介绍了java实现AES可逆加密算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
发布时间:2020-01-30
-
关于Java I/O 模型的原理知识点
什么是同步?什么是异步?阻塞和非阻塞又有什么区别?本文先从 Unix 的 I/O 模型讲起,介绍了5种常见的 I/O 模型。而后再引出 Java 的 I/O 模型的演进过程,并用实例说明如何选择合适的 Java I
发布时间:2019-07-02
-
java怎么调用接口
java如何提供接口?怎么写java接口给别人用?
发布时间:2020-05-10
-
java图形界面编程的代码详解
这篇文章主要介绍了java图形界面编程实战代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
发布时间:2020-01-02