686. Repeated String Match

待我称王封你为后i 2022-05-30 06:39 166阅读 0赞

> Given two strings A and B, find the minimum number of times A has to  
> be repeated such that B is a substring of it. If no such solution,  
> return -1.
> 
> For example, with A = “abcd” and B = “cdabcdab”.
> 
> Return 3, because by repeating A three times (“abcdabcdabcd”), B is a  
> substring of it; and B is not a substring of A repeated two times  
> (“abcdabcd”).

**题目描述**：给你两个字符串A和B，求A要最少重复几次才能让B成为它的子串。（这里有个坑，就是A本身已经包含了1次）

**思路**：  
这个题最重要的是对于A字符串重复次数的理解，这里分为三个阶段  
首先是要保证重复的长度刚好大于B的长度，这时候判断A是否刚好包含B

如果不包含，再重复一次，这个重复很微妙，因为这一次的重复刚好能够保证在重复后的A中能够索引一遍B的长度，  
如果这时候还没有找到，就返回-1，  
因为在上面的重复之后str的长度是大于等于B的长度的，这个是为了保证在长度相等的时候还没有找到B，  
所以再A重复一次，保证重复的长度肯定是大于B的，

public int repeatedStringMatch(String A, String B){
            int count = 0;
            StringBuffer str = new StringBuffer();
            while(str.length() < B.length()){
                str.append(A);
                count++;
            }
            if (str.toString().contains(B)) return count;
            if (str.append(A).toString().contains(B)) return ++count;
            return -1;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 es match、match_phrase、query_string和term的区别

）text字段和keyword字段的区别以下给出一个例子：首先建立一个索引和类型，引入一个keywork的字段： ![复制代码][aHR0cHM6Ly9jb21...

r囧r小猫/ 2024年04月18日 18:47/ 0 赞/ 84 阅读

相关 nyoj 5 Binary String Matching （KMP）

Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings

向右看齐/ 2024年02月17日 21:12/ 0 赞/ 21 阅读

相关 term,match,match_phrase,query_string,simple_query_string的区别

term,match,match\_phrase,query\_string,simple\_query\_string区别数据准备设置mapping：

小咪咪/ 2023年01月01日 02:52/ 0 赞/ 206 阅读

相关 Binary String Matching

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is onl

川长思鸟来/ 2022年08月11日 16:55/ 0 赞/ 17 阅读

相关 Binary String Matching——个人c++解

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is o

傷城~/ 2022年06月16日 03:59/ 0 赞/ 203 阅读

相关 Leetcode挑战题——Repeated String Match

Repeated String Match Given two strings A and B, find the minimum number of times A has

╰半橙微兮°/ 2022年06月07日 13:05/ 0 赞/ 168 阅读

相关 leetcode 686. Repeated String Match 字符串迭代找子串

Given two strings A and B, find the minimum number of times A has to be repeated such th

た入场券/ 2022年06月03日 08:28/ 0 赞/ 155 阅读

相关 686. Repeated String Match

> Given two strings A and B, find the minimum number of times A has to > be repeated s

待我称王封你为后i/ 2022年05月30日 06:39/ 0 赞/ 167 阅读

相关 JavaScript中String的match方法详解

String.prototype.match() \\ String.prototype.match()方法返回通过一个正则表达式匹配到的字符串结果。\\ va

清疚/ 2022年03月12日 09:26/ 0 赞/ 458 阅读

相关 HDU 6629 string matching（扩展kmp）

题意：给你一个字符串问从第2位每一位和字符串相等前缀多长。（比较多少次直到完全匹配或失败）分析：扩展kmp板子题，注意完全匹配时不需要加一次失败匹配，很久

Love The Way You Lie/ 2021年11月08日 16:02/ 0 赞/ 246 阅读