Java|java教程
Java,字符串,旋转词
Java-java教程
本篇文章主要介绍了判断字符串a和b是否互为旋转词的相关知识,具有很好的参考价值。下面跟着小编一起来看下吧
仿今日头条新闻资讯网站源码,vscode怎么调用css,ubuntu内存映射,tomcat 停止慢,省市sqlite数据库,如何进行前端框架设计,最古老的爬虫是什么虫,php 上传安全,陈江seo推广,手机视频网站源码,js实现网页简体繁体互转换插件升级版使用说明示范页都具备,web前台模板lzw
旋转词:把字符串str的任意部分移动到后面形成的新字符串叫做字符串str的旋转词。
体育直播源码,安装完ubuntu 之后,爬虫request抓取动态,php strtime,seo sem广告lzw
比如abc的旋转词有 abc,acb,cba,…
游戏币交易平台源码,ubuntu里写文本,java爬虫的写法,payment php,献县seo主管lzw
判断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 = str2.length()) System.out.println(str1 + "与" + str2 + "互为旋转词"); elseSystem.out.println(str1 + "与" + str2 + "不是互为旋转词"); } private static void makeNext() { next = new int[str2.length()]; int i = 0; int k = -1; next[0] = -1; while (i = 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中如何判断两个字符串是否互为旋转词的示例代码分享》对你有帮助,请点赞、收藏,并留下你的观点哦!