java实现翻转单词顺序列

 更新时间:2019年03月03日 16:02:53   作者:雨幕下的稻田  
这篇文章主要为大家详细介绍了java实现翻转单词顺序列,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了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通过调用C/C++实现的DLL动态库——JNI的方法

    Java通过调用C/C++实现的DLL动态库——JNI的方法

    这篇文章主要介绍了Java通过调用C/C++实现的DLL动态库——JNI的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2018-01-01
  • 对Java ArrayList的自动扩容机制示例讲解

    对Java ArrayList的自动扩容机制示例讲解

    今天小编就为大家分享一篇对Java ArrayList的自动扩容机制示例讲解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-10-10
  • RocketMQ的消费者类型与最佳实践详解

    RocketMQ的消费者类型与最佳实践详解

    这篇文章主要介绍了RocketMQ的消费者类型与最佳实践详解,在 RocketMQ 5.0 中,更加强调了客户端类型的概念,尤其是消费者类型,为了满足多样的 RocketMQ 中一共有三种不同的消费者类型,分别是 PushConsumer、SimpleConsumer 和 PullConsumer,需要的朋友可以参考下
    2023-10-10
  • SpringCloud Netflix Ribbon超详细讲解

    SpringCloud Netflix Ribbon超详细讲解

    这篇文章主要介绍了SpringCloud笔记HoxtonNetflix之Ribbon负载均衡,Ribbon是管理HTTP和TCP服务客户端的负载均衡器,Ribbon具有一系列带有名称的客户端(Named Client),对SpringCloud Ribbon负载均衡相关知识感兴趣的朋友一起看看吧
    2022-10-10
  • Java线程同步的四种方式详解

    Java线程同步的四种方式详解

    这篇文章主要介绍了Java线程同步的四种方式详解,需要的朋友可以参考下
    2023-02-02
  • 一文详解Reactor模型与实现示例

    一文详解Reactor模型与实现示例

    这篇文章主要为大家介绍了Reactor模型与实现示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-03-03
  • Java守护线程和用户线程的区别

    Java守护线程和用户线程的区别

    这篇文章主要介绍了Java守护线程和用户线程的区别,用户线程和守护线程,默认情况下我们创建的线程或线程池都是用户线程,所以用户线程也被称之为普通线程,下文更多详细内容需要的小伙伴可以参考一下
    2022-05-05
  • Java 轮询锁使用时遇到问题解决方案

    Java 轮询锁使用时遇到问题解决方案

    这篇文章主要介绍了Java 轮询锁使用时遇到问题解决方案,当我们遇到死锁之后,除了可以手动重启程序解决之外,还可以考虑使用顺序锁和轮询锁,但是过程也会遇到一些问题,接下来我们一起进入下面文章了解解决方案,需要的小伙伴可以参考一下
    2022-05-05
  • IDEA-Maven环境配置及使用教程

    IDEA-Maven环境配置及使用教程

    这篇文章主要为大家详细介绍了IDEA-Maven环境配置及使用教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-08-08
  • RabbitMQ安装延迟消息插件的教程(超详细)

    RabbitMQ安装延迟消息插件的教程(超详细)

    RabbitMQ是一个开源的消息队列系统,它支持多种协议和多种语言的客户端,为了处理消息的延迟发送或消费,RabbitMQ本身并不直接提供内置的延迟插件,所以本文给大家介绍了RabbitMQ安装延迟消息插件的教程,需要的朋友可以参考下
    2024-06-06

最新评论