zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 686 重复叠加字符串匹配

    686. 重复叠加字符串匹配

    给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。

    举个例子,A = “abcd”,B = “cdabcdab”。

    答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。

    注意:

    A 与 B 字符串的长度在1和10000区间范围内。

    class Solution {
       public int repeatedStringMatch(String A, String B) {
            
            
            //滚轮? A作为滚轮
            char[] a = A.toCharArray();
            char[] b = B.toCharArray();
            for(int i=0;i<a.length;i++){
                int len = loop(a,b,i);
                if(len > 0){// 
                    int count = 1;
                    
                    len = B.length() - a.length + i;
                    count += len/a.length;
                    count += len%a.length > 0 ? 1 : 0;
                    return count;
                }else if(len + a.length <= 0){
                    return -1;
                }
            }
            return -1;
            
        }
        //使用a滚轮印刷b,start为起始点
        public int loop(char[] a,char[] b,int start){
            int count = start;
            for(char c : b){
                if(a[start % a.length] != c){
                    return count - start;
                }
                start++;
            }
            return 1; 
        }
    }
    
  • 相关阅读:
    Java中的多线程你只要看这一篇就够了
    模板CodeTemplate
    mybatis_mysql
    Kettle 使用Json输入
    图解ByteBuffer
    双队列缓存
    log4j.properties配置详解与实例
    Kettle 使用Json输入
    JSON响应端模拟测试
    使用Kettle导出excel
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946284.html
Copyright © 2011-2022 走看看