【字符串旋转】【java】

1.题目

 

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。

给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

测试样例：

"cdab",4,"abcd",4

返回：true

 

 

2.代码

import java.util.*;

public class Rotation {
    public boolean chkRotation(String A, int lena, String B, int lenb) {
        // write code here
        //判断是否相等
        if(lena != lenb){
            return false;
        }
        //大字符串
        String C = A+A ;
        
        //kmp
        return C.contains(B);
        
    }
}

 

3.总结

主要考察的是代码实现能力，而不是高深的算法。 

C包含A中所有旋转词的可能性；