《程序员代码面试指南》第五章字符串问题判断两个字符串是否互为旋转词...

转载于 2018-04-23 22:08:00 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lizhouwei/p/8922141.html

文章标签：

#面试 #java

本文提供了一种使用Java编程语言来判断两个字符串是否互为旋转词的方法。通过将一个字符串复制并连接到自身，再检查这个新串是否包含另一个字符串作为子串，可以高效地完成这一判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

java代码

package com.lizhouwei.chapter5;

/**
 * @Description: 判断两个字符串是否互为旋转词
 * @Author: lizhouwei
 * @CreateDate: 2018/4/23 21:59
 * @Modify by:
 * @ModifyDate:
 */
public class Chapter5_4 {
    public boolean isRotation(String str1, String str2) {
        if (str1 == null || str2 == null || str1.length() != str2.length()) {
            return false;
        }
        String str = str1 + str2;
        //KMP
        return str.contains(str1);
    }

    //测试
    public static void main(String[] args) {
        Chapter5_4 chapter = new Chapter5_4();
        String str1 = "cdab";
        String str2 = "abcd";
        String str3 = "abcde";

        System.out.println("cdab和abcd是否互为旋转词：" + chapter.isRotation(str1, str2));
        System.out.println("cdab和abcde是否互为旋转词：" + chapter.isRotation(str1, str3));

    }
}