判断两字符串是否互为旋转 -- 漫漫算法路刷题篇

原创于 2017-09-07 17:52:04 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串 #旋转字符串

剑指offer 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于判断两个字符串是否互为旋转词。通过将一个字符串复制并连接自身，再检查另一个字符串是否作为子串存在于这个新字符串中。

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

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 AA = A+A;
        for(int i=0;i<lena;i++){
            if(AA.substring(i,i+lena).equals(B)){
                return true;
            }
        }
        return false;
    }
}