一個字串,其中 K 的數量恰好是 S 的數量的 2 倍,並且 S 和 K 至少出現一次,則稱該字串為 SKK 字串。
SKK 字串除了包含 S 和 K 之外,還可以包含其他字母。
給定一個僅由大寫字母組成的字串 S ,編寫一個程式來尋找 S 的所有子字串中長度最長的 SKK 字串。
第一行包含一個字串 S ,該字串僅由長度大於或等於 1 且小於或等於 100,000 的大寫字母字元組成。
列印 S 的所有子字串中長度最長的 SKK 字串的長度。如果不存在這樣的字串,則列印 -1。
HELLOWORLD
-1
LUKESKYWALKER
10
SUNGKYUNKWAN
12
從字串 S 中連續選擇字元建立的新字串稱為字串 S 的子字串。
例如,「appl」、「ap」、「ple」等是「apple」的子字串,但「ppe」、「apl」等不是「apple」的子字串。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||