题目描述:给定一个小写字母组成的字符串s,请找出字符串中两个不同位置的字符作为分割点,使得字符串分成的三个连续子串且子串权重相等,注意子串不包含分割点。
若能找到满足条件的两个分割点,请输出这两个分割点在字符串中的位置下标,若不能找到满足条件的分割点请返回0,0。
子串权重计算方式为:子串所有字符的ASCII码数值之和。
输入描述:
输入为一个字符串,字符串由a~z,26个小写字符组成,5 <= 字符串长度 <= 200。
输出描述:
输出为两个分割点在字符串中的位置下标,以逗号分隔
补充说明:
只考虑唯一解,不存在一个输入多种输出解的情况
收起
示例1
输入:
acdbbbca输出:
2,5说明:
以位置2和5作为分割点,将字符串分割为ac,bb,ca三个子串,每一个的子串权重都为196,输出为:2,5
示例2
输入:
abcabc输出:
0,0
华为OD机试真题-字符串划分-2023年OD统一考试(B卷)
最新推荐文章于 2024-01-15 19:57:40 发布
该博客介绍了华为在线开发者(OD)考试中的一道字符串处理问题。题目要求找到字符串中两个位置,使分成的三部分子串ASCII码和相等。提供了解题思路,即通过字符串排序来求解。示例展示了不同情况的输出,包括存在解和无解的场景。
摘要由CSDN通过智能技术生成