repeated-string-match-ii

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given two strings <code>a</code> and <code>b</code>​​​​​​​ consisting of lowercase English letters, and two integers <code>x</code> and <code>y</code>.

Return <code>true</code> if the string formed by repeating <code>b</code> exactly <code>y</code> times (<code>b * y</code>) is a substring of the string formed by repeating <code>a</code> exactly <code>x</code> times (<code>a * x</code>). Otherwise, return <code>false</code>.
A substring is a contiguous non-empty sequence of characters within a string.
&nbsp;
Example 1:

<div class="example-block">
Input: a = &quot;ab&quot;, b = &quot;abab&quot;, x = 2, y = 1

Output: true

Explanation:

<ul>
	<li><code>a * x = &quot;ab&quot; * 2 = &quot;abab&quot;</code></li>
	<li><code>b * y = &quot;abab&quot; * 1 = &quot;abab&quot;</code></li>
	<li>They are identical, so <code>b * y</code> is a substring of <code>a * x</code>. Thus, the answer is <code>true</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: a = &quot;abc&quot;, b = &quot;bc&quot;, x = 2, y = 3

Output: false

Explanation:

<ul>
	<li><code>a * x = &quot;abc&quot; * 2 = &quot;abcabc&quot;</code></li>
	<li><code>b * y = &quot;bc&quot; * 3 = &quot;bcbcbc&quot;</code></li>
	<li>The answer is <code>false</code> as <code>b * y = &quot;bcbcbc&quot;</code> is not a substring of <code>a * x = &quot;abcabc&quot;</code>.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: a = &quot;abcd&quot;, b = &quot;cdab&quot;, x = 2, y = 1

Output: true

Explanation:

<ul>
	<li><code>a * x = &quot;abcd&quot; * 2 = &quot;abcdabcd&quot;</code></li>
	<li><code>b * y = &quot;cdab&quot;</code> appears in <code>a * x = &quot;abcdabcd&quot;</code> at indices <code>[2..5]</code>. Thus, the answer is <code>true</code>.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= a.length &lt;= 100</code></li>
	<li><code>1 &lt;= b.length &lt;= 100</code></li>
	<li><code>1 &lt;= x &lt;= 109</code></li>
	<li><code>1 &lt;= y &lt;= 109</code>​​​​​​​</li>
	<li><code>a</code> and <code>b</code> consist of lowercase English letters.</li>
</ul>

第 195 场双周赛

biweekly-contest-195

repeatedStringMatch

高级专家

Repeated String Match II

给你两个由小写英文字母组成的字符串 <code>a</code> 和 <code>b</code>，以及两个整数 <code>x</code> 和 <code>y</code>。


如果将 <code>b</code> 重复恰好 <code>y</code> 次得到的字符串 (<code>b * y</code>) 是将 <code>a</code> 重复恰好 <code>x</code> 次得到的字符串 (<code>a * x</code>) 的&nbsp;子串&nbsp;，返回 <code>true</code>。否则，返回 <code>false</code>。
子串&nbsp;是字符串内连续的&nbsp;非空&nbsp;字符序列。

&nbsp;

示例 1：

<div class="example-block">
输入： a = "ab", b = "abab", x = 2, y = 1

输出： true

解释：

<ul>
	<li><code>a * x = "ab" * 2 = "abab"</code></li>
	<li><code>b * y = "abab" * 1 = "abab"</code></li>
	<li>它们完全相同，因此 <code>b * y</code> 是 <code>a * x</code> 的子串。所以，答案是 <code>true</code>。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入： a = "abc", b = "bc", x = 2, y = 3

输出： false

解释：

<ul>
	<li><code>a * x = "abc" * 2 = "abcabc"</code></li>
	<li><code>b * y = "bc" * 3 = "bcbcbc"</code></li>
	<li>答案是 <code>false</code>，因为 <code>b * y = "bcbcbc"</code> 不是 <code>a * x = "abcabc"</code> 的子串。</li>
</ul>
</div>

示例 3：

<div class="example-block">
输入： a = "abcd", b = "cdab", x = 2, y = 1

输出： true

解释：

<ul>
	<li><code>a * x = "abcd" * 2 = "abcdabcd"</code></li>
	<li><code>b * y = "cdab"</code> 出现在 <code>a * x = "abcdabcd"</code> 的下标 <code>[2..5]</code> 处。因此，答案是 <code>true</code>。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= a.length &lt;= 100</code></li>
	<li><code>1 &lt;= b.length &lt;= 100</code></li>
	<li><code>1 &lt;= x &lt;= 109</code></li>
	<li><code>1 &lt;= y &lt;= 109</code></li>
	<li><code>a</code> 和 <code>b</code> 仅由小写英文字母组成。</li>
</ul>

重复字符串匹配 II

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你两个由小写英文字母组成的字符串 a 和 b，以及两个整数 x 和 y。

如果将 b 重复恰好 y 次得到的字符串 (b * y) 是将 a 重复恰好 x 次得到的字符串 (a * x) 的 子串 ，返回 true。否则，返回 false。

子串 是字符串内连续的 非空 字符序列。

 

示例 1：

输入： a = "ab", b = "abab", x = 2, y = 1

输出： true

解释：

 * a * x = "ab" * 2 = "abab"
 * b * y = "abab" * 1 = "abab"
 * 它们完全相同，因此 b * y 是 a * x 的子串。所以，答案是 true。

示例 2：

输入： a = "abc", b = "bc", x = 2, y = 3

输出： false

解释：

 * a * x = "abc" * 2 = "abcabc"
 * b * y = "bc" * 3 = "bcbcbc"
 * 答案是 false，因为 b * y = "bcbcbc" 不是 a * x = "abcabc" 的子串。

示例 3：

输入： a = "abcd", b = "cdab", x = 2, y = 1

输出： true

解释：

 * a * x = "abcd" * 2 = "abcdabcd"
 * b * y = "cdab" 出现在 a * x = "abcdabcd" 的下标 [2..5] 处。因此，答案是 true。

 

提示：

 * 1 <= a.length <= 100
 * 1 <= b.length <= 100
 * 1 <= x <= 109
 * 1 <= y <= 109
 * a 和 b 仅由小写英文字母组成。