zoukankan      html  css  js  c++  java
  • 字符串问题之 判断两个字符是否互为旋转词

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

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

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

    解法很简单,

      首先长度要一样

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

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

    public class Test3 {
    
        public static boolean isReverse(String str1, String str2) {
    
            if (str1.length() != str2.length()) {
                return false;
            }
    
            String string = str1 + str1;
            if (-1 == string.indexOf(str2)) {
                return false;
            }
            return true;
        }
    
        public static void main(String[] args) {
    
            String str1 = "abccder";
            String str2 = "cderabc";
    
            System.out.println(isReverse(str1, str2));
    
        }
    
    }

    如果没有重复的可以这么玩儿:

    public class Test3 {
    
        public static boolean isReverse(String str1, String str2) {
            if (str1.length() != str2.length()) {
                return false;
            }
            int indexOf = str2.indexOf(str1.charAt(0));
            if (indexOf == -1) {
                return false;
            }
            String substring1 = str2.substring(0, indexOf); // cder
            String substring2 = str2.substring(indexOf); // abc
            if ((str1.indexOf(substring1) == indexOf) & (str1.indexOf(substring2) == 0)) {
                return true;
            }
            return false;
        }
    
        public static void main(String[] args) {
    
            String str1 = "abcder";
            String str2 = "derabc";
    
            System.out.println(isReverse(str1, str2));
    
        }
    
    }
  • 相关阅读:
    ios常用方法
    XMPP
    ios ebooks
    uinavigationcontroller swipe back
    navigationController and ToolBar
    EMC VNX5200/5400存储 新增LUN与Hosts映射操作
    H3C交换机telnet服务认证模式配置
    配置H3C交换机ftp服务
    克隆CentOS 6.9 配置静态IP,重启网络服务时报错"eth0 does not seem to be present"
    BFS解决八数码问题和狼人过河问题
  • 原文地址:https://www.cnblogs.com/toov5/p/7376224.html
Copyright © 2011-2022 走看看