Java 判断字符串a和b是否互为旋转词

 更新时间:2017年05月14日 08:50:12   作者:妖久  
本篇文章主要介绍了判断字符串a和b是否互为旋转词的相关知识,具有很好的参考价值。下面跟着小编一起来看下吧

旋转词:把字符串str的任意部分移动到后面形成的新字符串叫做字符串str的旋转词。

比如abc的旋转词有 abc,acb,cba,...

判断str1和str2是否互为旋转词,其最优解可以是时间复杂度为O(n)(n为字符串的长度)

方法如下:

1、判断长度是否相等

2、长度相等的话就构建大字符串,str1+str1(str1+str1中包含了str1的所有旋转词)

3、用KPM算法判断大字符串中是否包含str2

下面是具体算法实现,必须先了解KPM算法才行

package k;

import java.util.Scanner;

public class test1 {
 static int[] next; //next数组
 static String str1; //字符串str1
 static String str2; //字符串str2
 static String str; //字符串str=str1+str1

 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);

  str1 = in.next(); //获取输入的第一个字符串
  str2 = in.next(); //获取输入的第二个字符串

  if (str1.length() != str2.length()) //如果长度不相等,那么就肯定不是互为旋转词
   System.out.println(str1 + "与" + str2 + "不是互为旋转词");
  
  else 
  {
   str = str1 + str1; 
   makeNext(); //构建next数组
 
   check(); //判断是否为旋转词
  }
 }

 private static void check() {
  int i = 0;
  int j = 0;
  while (i < str2.length() && j < str.length()) 
   if (i == -1 || str2.charAt(i) == str.charAt(j)) {
    i++;
    j++;
   } else {
    i = next[i];
   }
   if (i >= str2.length())
    System.out.println(str1 + "与" + str2 + "互为旋转词");
   else 
    System.out.println(str1 + "与" + str2 + "不是互为旋转词");
 }

 private static void makeNext() {
  next = new int[str2.length()];
  int i = 0;
  int k = -1;
  next[0] = -1;
  while (i < str2.length() - 1) {
   while (k >= 0 && str2.charAt(i) != str2.charAt(k))
    k = next[k];
   i++;
   k++;
   if (str2.charAt(i) == str2.charAt(k))
    next[i] = next[k];
   else
    next[i] = k;
  }
 }
}

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持脚本之家!

相关文章

  • 简单实现java音乐播放器

    简单实现java音乐播放器

    这篇文章主要为大家详细介绍了java实现音乐播放器的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • MybatisPlusInterceptor实现sql拦截器超详细教程

    MybatisPlusInterceptor实现sql拦截器超详细教程

    这篇文章主要给大家介绍了关于MybatisPlusInterceptor实现sql拦截器超详细教程的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-08-08
  • java中的stream流中的并行查询java

    java中的stream流中的并行查询java

    Stream流是Java 8引入的一种新的数据处理方式,它提供了一种高效、简洁的数据处理方式,Stream流可以让我们以声明式的方式处理数据,提高了代码的可读性和可维护性,同时,Stream流支持并行处理,可以充分利用多核CPU的性能,提高程序的运行效率
    2024-07-07
  • 在SpringBoot中记录用户操作日志功能

    在SpringBoot中记录用户操作日志功能

    在Web应用程序开发中,记录用户操作日志是一项非常重要的任务,它可以帮助我们追踪用户行为,分析系统状况,以及审计系统的安全性,本文将介绍如何在SpringBoot框架中实现用户操作日志的记录功能,感兴趣的朋友一起看看吧
    2024-12-12
  • Java流程控制语句最全汇总(上篇)

    Java流程控制语句最全汇总(上篇)

    这篇文章主要介绍了Java流程控制语句最全汇总(上篇),本文章内容详细,通过案例可以更好的理解数组的相关知识,本模块分为了三部分,本次为上篇,需要的朋友可以参考下
    2023-01-01
  • Springboot的maven间接依赖的实现

    Springboot的maven间接依赖的实现

    这篇文章主要介绍了Springboot的maven间接依赖的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-05-05
  • Java Calendar类使用案例详解

    Java Calendar类使用案例详解

    这篇文章主要介绍了Java Calendar类使用案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • Spring Boot项目中定制拦截器的方法详解

    Spring Boot项目中定制拦截器的方法详解

    这篇文章主要介绍了Spring Boot项目中定制拦截器的方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • 打开IDEA配置Spring项目时发现没有选择java 1.8的选项解决方案

    打开IDEA配置Spring项目时发现没有选择java 1.8的选项解决方案

    这篇文章主要介绍了打开IDEA配置Spring项目时发现没有选择java 1.8的选项的解决方案,文中通过代码介绍的非常详细,对大家学习或者idea具有一定的参考借鉴价值,需要的朋友可以参考下
    2025-03-03
  • Java中redisTemplate注入失败NullPointerException异常问题解决

    Java中redisTemplate注入失败NullPointerException异常问题解决

    这篇文章主要介绍了Java中redisTemplate注入失败NullPointerException异常问题解决,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2023-08-08

最新评论