java 字符串旋转_字符串旋转

港控/mmm° 2022-11-06 11:48 301阅读 0赞

判断一个字符串旋转是否为另一个字符串，可以转换成等价问题，前面字符串拼接两份，再看是否包含第二个字符串，从而省去了旋转这些操作，而转换成字符串匹配问题，如果是笔试为了赶时间，可以直接调用系统的函数判断是否contain；平时刷题可以拿来练一下kmp算法；

以下是kmp算法的实现，已AC import java.util.Scanner;

import static java.lang.System.in;

public class Main\{

public static void main(String\[\] args) \{

Scanner sc = new Scanner(in);

String\[\] data = sc.nextLine().split(";");

if (data\[0\] == null || data\[1\] == null || data\[0\].length() == 0 || data\[1\].length() == 0 || data\[0\].length() != data\[1\].length()) \{

System.out.println(false);

return;

\}

String str1 = data\[0\] + data\[0\], str2 = data\[1\];

int pos = kmp(str1.toCharArray(), str2.toCharArray());

System.out.println(pos == -1 ? false : true);

\}

public static int kmp(char\[\] arr1, char\[\] arr2) \{

int i = 0, j = 0;

int\[\] nextArr = getNextArr(arr2);

while (i < arr1.length && j < arr2.length) \{

if (arr1\[i\] == arr2\[j\]) \{

i++;

j++;

\} else if (nextArr\[j\] != -1) \{

j = nextArr\[j\];

\} else \{

i++;

\}

\}

return j == arr2.length ? i - j : -1;

\}

public static int\[\] getNextArr(char\[\] arr) \{

if (arr.length == 1) \{

return new int\[\]\{-1\};

\}

int\[\] next = new int\[arr.length\];

next\[0\] = -1;

next\[1\] = 0;

int i = 2;

int cn = 0;

while (i < arr.length) \{

if (arr\[i - 1\] == arr\[cn\]) \{

next\[i++\] = ++cn;

\} else if (cn > 0) \{

cn = next\[cn\];

\} else \{

next\[i++\] = 0;

\}

\}

return next;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-字符串旋转

1. 字符串旋转判断 We are given two strings, A and B. A shift on A consists of taking stri...

ゝ一纸荒年。/ 2024年04月18日 08:01/ 0 赞/ 82 阅读

相关 java 字符串旋转_字符串旋转

判断一个字符串旋转是否为另一个字符串，可以转换成等价问题，前面字符串拼接两份，再看是否包含第二个字符串，从而省去了旋转这些操作，而转换成字符串匹配问题，如果是笔试为了赶时间，可

港控/mmm°/ 2022年11月06日 11:48/ 0 赞/ 302 阅读

相关左旋转字符串

左旋转字符串题目解法解法1 利用python切片特点题目 [左旋转字符串][Link 1] 解法解法1 利用pytho

淩亂°似流年/ 2022年10月02日 00:40/ 0 赞/ 182 阅读

相关 Python旋转字符串

旋转字符串问题描述给定一个字符串（以字符数组的形式）和一个偏移量，根据偏移量原地从左向右旋转字符。问题示例输入str = 'abcdefg'，off

深藏阁楼爱情的钟/ 2022年09月06日 05:00/ 0 赞/ 191 阅读

相关左旋转字符串

题目描述：定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对

ゝ一纸荒年。/ 2022年08月27日 05:47/ 0 赞/ 191 阅读

相关左旋转字符串 java

左旋转字符串 java 题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请

分手后的思念是犯贱/ 2022年04月22日 01:10/ 0 赞/ 232 阅读

相关左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出

灰太狼/ 2022年03月31日 06:59/ 0 赞/ 283 阅读

相关左旋转字符串

时间限制：1秒空间限制：32768K 热度指数：163220 本题知识点： [字符串][Link 1] [ 算法知识视频讲解][Link 2] 题目描述汇编语言

迈不过友情╰/ 2022年03月08日 01:48/ 0 赞/ 242 阅读

相关左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

蔚落/ 2022年02月01日 05:53/ 0 赞/ 344 阅读

相关左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。方法一字

一时失言乱红尘/ 2021年06月10日 20:39/ 0 赞/ 470 阅读