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


    ####题目 判断两个字符串是否互为旋转词 ####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));
    
        }
    }
    
    

    ####结果

  • 相关阅读:
    idea主题更换pycharm/intellij
    随机生成n张扑克牌。
    JAVA生成6个1-8的随机数,要求无重复。
    一道简单 的循环
    linux虚拟机互访
    linux中grep命令
    vi和vim编辑器
    文件压缩打包以及备份
    文件内容查询
    目录相关操作
  • 原文地址:https://www.cnblogs.com/lizhouwei/p/8922141.html
Copyright © 2020-2023  润新知