问题 1406 --最大特征值

1406: 最大特征值★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 7
[提交][状态][命题人:]

题目描述

大写字母A-Z分别对应整数[-13,12]，因此，一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如：字符串ACM对应的整数列为{-13,-11,-1}，则ACM的特性值为(-13)+(-11)+(-1)=-25；其子串AC的特性值为-24；子串M的特性值为-1。 给你一个字符串，请找出该字符串的所有子串的最大特性值。

输入

第一行的正整数 N（1<=N<=1000）表示其后有N组测试数据，每组测试数据都由一个字符串组成。字符串只能由大写字母A-Z组成，且字符串的长度不会超过1000。

输出

输出有N行，每行是一组测试数据的输出结果。
样例输入
Copy
2
ACM
ANGRY
样例输出
Copy
-1
15

提示

来源

 

[提交][状态]