JS 統計重複個數

2021-10-05 05:32:06 字數 1041 閱讀 3548

由 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

這個題目乍一看有點難懂,經過仔細思考,可以這麼理解:

s1 = [「abc」] n1 = 4

s2 = [「ab」] n2 = 2

新的字串就是s1重複四次,是abcabcabcabc

新的字串就是s2重複兩次,是abab

可以這樣理解:為什麼結果是2

abcab cabcab c

上面就是s1字串的處理結果,可以看到有兩個s2字串的出現結果,所以結果就是2.

我們可以這樣解決,首先將字串轉為陣列,然後對s1單純字串做和s2的匹配,判斷總次數再除以s2個數

/**

* @param s1

* @param n1

* @param s2

* @param n2

* @return

*/var

getmaxrepetitions

=function

(s1, n1, s2, n2)

// 匹配乙個,重置s2

if(index == arr2.length)}}

return

parseint

(cnt/n2)

};

shell awk 統計重複個數

有檔案file.log內容如下 要統每個網域名稱出現次數 4 2 1 答案是 awk f end file.log 解釋一下,awk語法就不說了 f引數是制定awk分隔符,這裡制定的是 所以每行被分成4個部分。sort 的 r是降序,k是按照第幾組字元排序,從1開始。a可以理解成key value形...

LeetCode 統計重複個數

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

Leetcode 466 統計重複個數

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