字符串问题之 判断两个字符是否互为旋转词

Posted toov5

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串问题之 判断两个字符是否互为旋转词相关的知识,希望对你有一定的参考价值。

把一个字符串str 前面任意的部分挪到后面形成的字符串叫做str的旋转词

   举例, a="cdab" b="abcd" 返回true

             a="1ab2" b="ab12" 返回false

 

解法很简单,

  首先长度要一样

  然后 生成一个大字符串b2 为两个字符串b拼在一起的结果

  最后看看 b2中是否包含字符串a

 

package TT;

public class Test3 {
 
    public boolean isRotation(String a, String b){
        
        if(a==null || b==null || a.length() != b.length()){
            return false;
        }
        String b2 = b+b;
        return getIndexOf(b2, a)!=-1;O
        
    }
     
}

 

以上是关于字符串问题之 判断两个字符是否互为旋转词的主要内容,如果未能解决你的问题,请参考以下文章

[算法]旋转词问题

字符串问题----判断两个字符串是否互为变形词

两串旋转问题(KMP)

判断两个字符串是否互为变形词

字符串旋转词句子逆序化字符串移位最小字典序字符串问题

字符串旋转(str.find()---KMP)