您的位置:首页 > 其它

如何判断字符串的旋转词

2016-04-06 19:03 246 查看

一、什么是字符串的旋转词? 
如果一个字符串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);
}
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: