686. 重复叠加字符串匹配

曾经终败给现在 2023-10-04 10:08 15阅读 0赞

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

**注意：**字符串 `"abc"` 重复叠加 0 次是 `""`，重复叠加 1 次是 `"abc"`，重复叠加 2 次是 `"abcabc"`。

**示例 1：**

输入：a = "abcd", b = "cdabcdab"
    输出：3
    解释：a 重复叠加三遍后为 "abcdabcdabcd", 此时 b 是其子串。

**示例 2：**

输入：a = "a", b = "aa"
    输出：2

**示例 3：**

输入：a = "a", b = "a"
    输出：1

**示例 4：**

输入：a = "abc", b = "wxyz"
    输出：-1

**提示：**

*  `1 <= a.length <= 104`
 *  `1 <= b.length <= 104`
 *  `a` 和 `b` 由小写英文字母组成

package Solution686;
    
    class Solution {
    	public int repeatedStringMatch(String a, String b) {
    		String repeate = "";
    		for (int i = 0; i <= b.length() / a.length() + 2; i++) {
    			// System.out.println(repeate);
    			if (repeate.indexOf(b) > -1) {
    				return i;
    			} else {
    				repeate = repeate + a;
    			}
    		}
    		return -1;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    		String a = "abc", b = "cabcabca";
    		System.out.println(sol.repeatedStringMatch(a, b));
    
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关字符串匹配

题目：实现一个字符串匹配算法，从长度为 n 的字符串 S 中，查找是否存在字符串 T，T 的长度是 m，若存在返回所在位置。解析： // 方法一： c

爱被打了一巴掌/ 2023年10月12日 08:12/ 0 赞/ 39 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关字符串匹配

题目：子串匹配母串，如果匹配，输出子串匹配的起始位置，否则输出-1。？可以代表一个字符，\代表一个或者多个。从键盘输入，先输入子串，再输入母串。子串母串长度均小于20。运

喜欢ヅ旅行/ 2022年07月21日 01:49/ 0 赞/ 206 阅读

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

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

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

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

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

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

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

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

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

相关字符串匹配

. -- 用于匹配任意一个字符, 除了换行符 \-- 用来匹配它前面字符的任意多次 ^ -- 匹配行首 $ -- 用来匹配行尾 \[char\]-匹配中括号字符

野性酷女/ 2022年01月05日 22:23/ 0 赞/ 289 阅读