如何判断字符串的旋转词
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);
}
}
相关文章推荐
- Logstash 入门教程 -配置案例
- runtime : 运行时机制
- Uva 1347 tour(DAG)
- String.valveOF的使用方法
- ASP.NET Core中的依赖注入(3): 服务的注册与提供
- Android Studio下载与安装
- 复制&粘贴2
- LeetCode Remove Element
- python去除列表中重复的元素
- 20160406】滚出来浪学了高消和异或相关……一脸懵比
- GdiplusStartup函数
- [kuangbin带你飞]专题八 生成树
- 最大联通子数组之和(dfs,记忆化搜索,状态压缩)
- “二柱子四则运算”终结版
- 在Android Studio中打开DDMS
- 正则法则
- 解决iperf发包高丢包率的问题
- Eclipse CDT MinGW生成C++动态链接库及Java JNI的调用例子
- Android之常用功能代码
- 超大批量删除redis中无用key