Java实现 LeetCode 686 重复叠加字符串匹配

比眉伴天荒 2023-07-22 07:00 11阅读 0赞

## 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; 
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】字符串匹配

为了减少不必要的匹配，我们每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果当前子串匹配成功，我们返回当前子串的开始位置即可。如果所有子串都匹配失败，则返回...

小咪咪/ 2024年04月24日 20:35/ 0 赞/ 41 阅读

相关 686. 重复叠加字符串匹配

给定两个字符串 `a` 和 `b`，寻找重复叠加字符串 `a` 的最小次数，使得字符串 `b` 成为叠加后的字符串 `a` 的子串，如果不存在则返回 `-1`。注意：字符串

曾经终败给现在/ 2023年10月04日 10:08/ 0 赞/ 6 阅读

相关 Java实现 LeetCode 686 重复叠加字符串匹配

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

比眉伴天荒/ 2023年07月22日 07:00/ 0 赞/ 12 阅读

相关 LeetCode-459. 重复的子字符串(Goland实现)

> LeetCode题号：[459. 重复的子字符串][459.] > > 题目描述： > > 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成

野性酷女/ 2022年12月01日 01:19/ 0 赞/ 180 阅读

相关 [Leetcode][第459题][JAVA][重复的字符串][子串][匹配]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

超、凢脫俗/ 2022年11月30日 12:28/ 0 赞/ 199 阅读

相关 686. 重复叠加字符串匹配

> 给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。 > > 注意：字符串 "abc"

亦凉/ 2022年10月16日 09:59/ 0 赞/ 114 阅读

相关 686 重复叠加字符串匹配（枚举、kmp匹配字符串）

1. 问题描述：给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。注意：字符串 "ab

阳光穿透心脏的1/2处/ 2022年09月03日 04:15/ 0 赞/ 126 阅读

相关 LeetCode686. 重复叠加字符串匹配

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

红太狼/ 2022年05月20日 05:09/ 0 赞/ 127 阅读

相关 leetcode 686. 重复叠加字符串匹配(python)

一、题目给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = "abcd"，B

朱雀/ 2022年05月13日 15:34/ 0 赞/ 172 阅读

相关【LeetCode】686. 重复叠加字符串匹配

题目链接：[https://leetcode-cn.com/problems/repeated-string-match/description/][https_leetcod

你的名字/ 2022年05月08日 15:42/ 0 赞/ 152 阅读