【华为OD机试真题】字符串划分(C&C++&java&python&JavaScript&go)100%通过率【2023(B卷)100分】

字符串划分

题目描述

给定一个小写字母组成的字符串 s,请找出字符串中两个不同位置的字符作为分割点,使得字符串分成的三个连续子串且子串权重相等,注意子串不包含分割点。
若能找到满足条件的两个分割点,请输出这两个分割点在字符串中的位置下标,若不能找到满足条件的分割点请返回0,0。
子串权重计算方式为:子串所有字符的ASCII码数值之和。

输入描述

输入为一个字符串,字符串由a~z,26个小写字符组成,5≤字符串长度≤200

输出描述

输出为两个分割点在字符串中的位置下标,以逗号分隔

示例一

输入

acdbbbca

输出

2,5

说明

以位置2和5作为分割点,将字符串分割为ac,bb,ca三个子串,每一个的子串权重都为196,输出为: 2,5

示例二

输入

abcabc

输出

猜你喜欢

转载自blog.csdn.net/weixin_45541762/article/details/132136934
今日推荐