两串旋转练习题

来源:互联网 发布:淘宝店公告栏在哪里写 编辑:程序博客网 时间:2024/04/27 21:31

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

给定两个字符串A和B及他们的长度lena,lenb,请返回一个bool值,代表他们是否互为旋转词。
解题思路:
检查B是否在A+A里面

public boolean chkRotation(String A, int lena, String B, int lenb) {        // write code here       if(lena!=lenb){           return false;       }        String C = A+A;        return C.contains(B);    }
0 0
原创粉丝点击