java实现翻转单词顺序列

  • 更新时间:2022-10-20 10:15:30
  • 编辑:后凉夏
给大家整理一篇java相关的编程文章,网友双梓敏根据主题投稿了本篇教程内容,涉及到java翻转单词顺序列、java翻转单词、java翻转单词顺序相关内容,已被488网友关注,内容中涉及的知识点可以在下方直接下载获取。

参考资料

正文内容

本文实例为大家分享了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

用户留言