题目描述
给出一个字符串s,取字符串之间不相邻的字符,保证取的子串和最大,最大为多少
字符串中仅包含小写字母
例:acb 有两种取法(1)a+b=97+98=195 (2)c=99 最大为195
例:dabd 取dd时最大为200
特殊的:一个字符的子串和是它本身
输入描述
输入一个仅包含小写字母的字符串s
输出描述
取在字符串中不相邻的字符,输出最大子串和
样例1输入
acb
样例1输出
195
样例2输入
a
样例2输出
97
数据范围
子任务1:(10分)
$ 保证字符串长度不超过100 $
子任务2:(40分)
$ 保证字符串长度不超过1e5 $