超级会员免费看
本博客介绍如何解决华为在线测评中的一道字符串问题，要求找到两个字符分割点，使得字符串分为三部分，各部分的ASCII值之和相等。通过使用前缀和技巧，可以在O(1)时间内计算子串权重，实现有效求解。
题目描述
给定一个小写字母组成的字符串 s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。
若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。
子串权重计算方式为:子串所有字符的ASCII码数值之和。
输入描述
输入为一个字符串，字符串由a~z，26个小写字母组成，5 ≤ 字符串长度 ≤ 200。
输出描述
输出为两个分割点在字符串中的位置下标，以逗号分隔
备注
只考虑唯一解，不存在一个输入多种输出解的情况
用例
| 输入 | acdbbbca |
| 输出 | 2,5 | <
订阅专栏 解锁全文
91
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
