一個字串如果全由大寫英文字母組成,我們稱為大寫字串;如果全由小寫字母組成則稱為小寫字串。字串的長度是他所包含字母的個數,在本題中,字串均由大小寫英文字母組成。假設
舉例來說,StRiNg
是一個 heLLow
是一個 aBBaaa
、BaBaBB
、aaaAAbbCCCC
都不是
本題的目標是對於給定 aBBaaa
,最長的 BBaa
,長度為 BaBaBB
,最長的 BaBaB
,長度為
請注意,滿足條件的子字串可能只包含一段小寫或大寫字母而無交替,如範例二。此外,也可能不存在滿足條件的子字串,如範例四。
輸入的第一行是 A
到 Z
與 a
到 z
)並且沒有空白。
輸出輸入字串中滿足
APCS 考古
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | 範例測資 | 0 |
2 | 4~9 | 字串長度不超過 |
20 |
3 | 10~17 | 字串長度不超過 |
30 |
4 | 0~27 | 無額外限制 | 50 |