【華為OD機(jī)試】-真題 !!點(diǎn)這里?。?/h4>
【華為OD機(jī)試】真題考點(diǎn)分類 !!點(diǎn)這里?!!
題目描述
給定一個(gè)字符串,只包含大寫字母,求在包含同一個(gè)字母的子串中,
長(zhǎng)度第k長(zhǎng)的子串的長(zhǎng)度,相同字母只取最長(zhǎng)的那個(gè)子串。
若子串中只包含同一個(gè)字母的子串?dāng)?shù)小于k,則輸出-1.
輸入描述:
第一行有一個(gè)字符串(1 < 長(zhǎng)度 < 100),只包含大寫字母
第二行有一個(gè)數(shù)字,表示k的值
輸出描述:
輸出連續(xù)出現(xiàn)次數(shù)第k多的字母的次數(shù)
示例1:
輸入
AAAAHHHBBCDHHHH
3
輸出
2
說明
同一字母連續(xù)出現(xiàn)的最多的是A和H,4次;
第二多的是H,3次,但是H已經(jīng)存在4個(gè)連續(xù)的了,故不再考慮;
下個(gè)最長(zhǎng)的子串是BB,其長(zhǎng)度為2,所以最終答案應(yīng)該輸出2文章來源:http://www.zghlxwxcb.cn/news/detail-483746.html
</文章來源地址http://www.zghlxwxcb.cn/news/detail-483746.html
到了這里,關(guān)于【華為OD機(jī)試】連續(xù)字母長(zhǎng)度【2023 B卷|100分】的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!