每日一題 四 重複編碼器

2021-09-16 21:16:47 字數 503 閱讀 4768

這個練習的目的是將字串轉換為乙個新字串,其中新字串中的每個字元都是"()",如果該字元在原始字串**現一次,則替換為"(",如果該字元在原始字串**現不止一次,則為")".

例子:

"din" => "((("

"recede" => "()()()"

"success" => ")())())"

"(( @" => "))(("

規範**:

function duplicate_encode($word)
規則:

1 $word 為字串,可能會帶有空格!

任務:你需要將編碼後的字串返回!

祝君好運!

我會在晚上將示例**貼出來!

示例**

function duplicate_encode($word)  

return $str;

}

字尾陣列四 重複旋律4

我們知道乙個 旋律被表示為長度為 n 的數構成的數列。我們把一段旋律稱為 k,l 重複的,如果它滿足由乙個長度為l的字串重複了k次組成。如旋律abaabaabaaba是 4,3 重複的,因為它由aba重複4次組成。小hi想知道一部作品中k最大的 k,l 重複旋律。輸入一行乙個僅包含小寫字母的字串。字...

Hiho 123 字尾陣列四 重複旋律4

首先列舉 k,l 中的這個l,再列舉起始位置i,計算suffix i 和suffix i l 的lcp,記作lcp l,i 那麼k l,i 就等於lcp l,i l 1。對於所有的迴圈節長度l和起始位置i,最大的k l,i 就是答案。using system namespace hiho stati...

hihocoder 字尾自動機四 重複旋律6

題目 對於 k in 1,n 求出長度為 k 的子串出現次數最多的出現了多少次 我直到現在才理解字尾自動機上的子樹和是什麼意思 非常顯然的一點是 endpos link u endpos u 考慮到 link u 有多個兒子 於是還需要 endpos 的另外乙個性質 endpos u endpos ...