LeetCode466 統計重複個數

2021-10-01 02:20:27 字數 616 閱讀 8675

題目描述

定義由 n 個連線的字串 s 組成字串 s,即 s = [s,n]。例如,[「abc」, 3]=「abcabcabc」。

另一方面,如果我們可以從 s2 中刪除某些字元使其變為 s1,我們稱字串 s1 可以從字串 s2 獲得。例如,「abc」 可以根據我們的定義從 「abdbec」 獲得,但不能從 「acbbe」 獲得。

現在給出兩個非空字串 s1 和 s2(每個最多 100 個字元長)和兩個整數 0 ≤ n1 ≤ 106 和 1 ≤ n2 ≤ 106。現在考慮字串 s1 和 s2,其中s1=[s1,n1]和s2=[s2,n2]。找出可以使[s2,m]從 s1 獲得的最大整數 m。

示例:輸入:

s1 =「acb」,n1 = 4

s2 =「ab」,n2 = 2

返回:2

package leetcode;

public class dt466

public int getmaxrepetitions(string s1, int n1, string s2, int n2) else }}

count++;

}return sum / n2;

}}

Leetcode 466 統計重複個數

定義由 n 個連線的字串 s 組成字串 s,即 s s,n 例如,abc 3 abcabcabc 另一方面,如果我們可以從 s2 中刪除某些字元使其變為 s1,我們稱字串 s1 可以從字串 s2 獲得。例如,abc 可以根據我們的定義從 abdbec 獲得,但不能從 acbbe 獲得。現在給出兩個非...

每日一題打卡 466 統計重複個數

由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 和 ...

LeetCode 統計重複個數

q 由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 ...