旋转词：把字符串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之左旋转字符串介绍  # java实现翻转单词顺序列  # 第一个  # 第二个  # 才行  # 必须先  # 最优  # 方法如下  # 判断是否  # 包含了  # 不相等  # ff  # class  # brush  # pre  # java  # KPM  # acb  # cba  # abc  # strong  # str 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Laravel如何创建自定义Facades？（详细步骤）  C++时间戳转换成日期时间的步骤和示例代码  用yum安装MySQLdb模块的步骤方法  中山网站制作网页,中山新生登记系统登记流程？  Laravel Eloquent：优雅地将关联模型字段扁平化到主模型中  如何在IIS中新建站点并配置端口与IP地址？  Java遍历集合的三种方式  海南网站制作公司有哪些,海口网是哪家的？  Laravel怎么实现验证码功能_Laravel集成验证码库防止机器人注册  html5audio标签播放结束怎么触发事件_onended回调方法【教程】  Laravel Sail是什么_基于Docker的Laravel本地开发环境Sail入门  如何续费美橙建站之星域名及服务？  如何在VPS电脑上快速搭建网站？  bing浏览器学术搜索入口_bing学术文献检索地址  Java Adapter 适配器模式（类适配器，对象适配器）优缺点对比  详解Nginx + Tomcat 反向代理 负载均衡 集群 部署指南  nodejs redis 发布订阅机制封装实现方法及实例代码  JS中使用new Date(str)创建时间对象不兼容firefox和ie的解决方法(两种)  Laravel如何理解并使用服务容器（Service Container）_Laravel依赖注入与容器绑定说明  Laravel怎么配置不同环境的数据库_Laravel本地测试与生产环境动态切换【方法】  如何在IIS服务器上快速部署高效网站？  Laravel Admin后台管理框架推荐_Laravel快速开发后台工具  Laravel如何创建自定义中间件？（Middleware代码示例）  Laravel如何优化应用性能？（缓存和优化命令）  php打包exe后无法访问网络共享_共享权限设置方法【教程】  EditPlus中的正则表达式 实战(4)  香港服务器建站指南：免备案优势与SEO优化技巧全解析  Laravel如何处理文件上传_Laravel Storage门面实现文件存储与管理  jQuery 常见小例汇总  奇安信“盘古石”团队突破 iOS 26.1 提权  如何快速搭建高效WAP手机网站？  制作企业网站建设方案,怎样建设一个公司网站？  Laravel如何优雅地处理服务层_在Laravel中使用Service层和Repository层  Laravel如何实现登录错误次数限制_Laravel自带LoginThrottles限流配置【方法】  WEB开发之注册页面验证码倒计时代码的实现  Laravel策略(Policy)如何控制权限_Laravel Gates与Policies实现用户授权  javascript中闭包概念与用法深入理解  jquery插件bootstrapValidator表单验证详解  瓜子二手车官方网站在线入口 瓜子二手车网页版官网通道入口  魔毅自助建站系统：模板定制与SEO优化一键生成指南  Laravel如何生成和使用数据填充？（Seeder和Factory示例）  如何快速搭建个人网站并优化SEO？  Laravel如何为API编写文档_Laravel API文档生成与维护方法  如何在局域网内绑定自建网站域名？  HTML5空格和margin有啥区别_空格与外边距的使用场景【说明】  Java垃圾回收器的方法和原理总结  安克发布新款氮化镓充电宝：体积缩小 30%，支持 200W 输出  Google浏览器为什么这么卡 Google浏览器提速优化设置步骤【方法】  Laravel安装步骤详细教程_Laravel环境搭建指南  PHP怎么接收前端传的文件路径_处理文件路径参数接收方法【汇总】