如何判断字符串的旋转词

最新推荐文章于 2022-12-01 21:37:17 发布

eosio4global

最新推荐文章于 2022-12-01 21:37:17 发布

阅读量504

点赞数

文章标签： string 旋转词

本文链接：https://blog.csdn.net/lijun123456789lijun/article/details/51077512

版权

一、什么是字符串的旋转词？  
   如果一个字符串str，将字符串前面的任意部分挪到后面去形成的字符串叫做字符串str的旋转词。例如字符串“1234”的旋转词有”1234“，“2341”，“3412”，“4123“。
二、如何判断一个字符串B是不是另外一个字符串A的旋转词？
1.判断字符串A和B的长度是否相等；
2.将A+A拼接成一个大字符串C; 
3.判断C是否包含B，若包含则表明B是A的旋转词，反之则不是。
三、java代码实现
import java.util.*;

public class Rotation {
    public boolean chkRotation(String A, String B) {
        if(A.length()!= B.length()){
            return false;
        }
        return (A+A).contains(B);
    }
}