題目描述
給定一個(gè)小寫(xiě)字母組成的字符串?s,請(qǐng)找出字符串中兩個(gè)不同位置的字符作為分割點(diǎn),使得字符串分成三個(gè)連續(xù)子串且子串權(quán)重相等,注意子串不包含分割點(diǎn)。
若能找到滿(mǎn)足條件的兩個(gè)分割點(diǎn),請(qǐng)輸出這兩個(gè)分割點(diǎn)在字符串中的位置下標(biāo),若不能找到滿(mǎn)足條件的分割點(diǎn)請(qǐng)返回0,0。
子串權(quán)重計(jì)算方式為:子串所有字符的ASCII碼數(shù)值之和。
輸入描述
輸入為一個(gè)字符串,字符串由a~z,26個(gè)小寫(xiě)字母組成,5 ≤ 字符串長(zhǎng)度 ≤ 200。
輸出描述
輸出為兩個(gè)分割點(diǎn)在字符串中的位置下標(biāo),以逗號(hào)分隔文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-679965.html
備注
只考慮唯一解,不存在一個(gè)輸入多種輸出解的情況文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-679965.html
用例
輸入 | acdbbbca |
輸出 | 2,5 |
說(shuō)明 | 以位置2和5作為分割點(diǎn),將字符串分割為ac,bb,ca三個(gè)子串,每一個(gè)的子串權(quán)重都為196,輸出為:2,5 |
到了這里,關(guān)于華為OD機(jī)試 - 字符串劃分(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!