題目描述
均衡串定義:字符串中只包含兩種字符,且這兩種字符的個(gè)數(shù)相同。
給定一個(gè)均衡字符串,請(qǐng)給出可分割成新的均衡子串的最大個(gè)數(shù)。
約定:字符串中只包含大寫(xiě)的 X 和 Y 兩種字符。
輸入描述
輸入一個(gè)均衡串。
- 字符串的長(zhǎng)度:[2, 10000]。
- 給定的字符串均為均衡字符串
輸出描述
輸出可分割成新的均衡子串的最大個(gè)數(shù)。
備注
分割后的子串,是原字符串的連續(xù)子串
用例
輸入 | XXYYXY |
輸出 | 2 |
說(shuō)明 | XXYYXY可分割為2個(gè)均衡子串,分別為:XXYY、XY |
題目解析
本題要求分割出最多的均衡子串,含義其實(shí)是分割出來(lái)的均衡子串無(wú)法再分解。
比如用例 "XXYYXY" 分解出來(lái)的兩個(gè)子串 "XXYY" 和 "XY" 都是無(wú)法再次分解出均衡子串的。文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-839788.html
如果我們從一個(gè)均衡串中取走一個(gè)的均衡子串,則均衡串剩余文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-839788.html
到了這里,關(guān)于華為OD機(jī)試 - 分割均衡字符串(Java & JS & Python & C & C++)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!