算法--两串旋转问题

转载请标明出处http://www.cnblogs.com/haozhengfei/p/1fbfe82afd47dfa918b58090dd35457f.html 

---

两串旋转问题

 

两串旋转练习

 

第5节 两串旋转练习题

 

如果对于一个字符串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

Java (javac 1.7)

代码自动补全

 

 

 

 

 

1

import java.util.*;

2

3

public class Rotation {

4

    public boolean chkRotation(String A, int lena, String B, int lenb) {

5

        return lena!= lenb?false:(A+A).contains(B);

6

    }

7

}

 

 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行