本题要求按顺序扫描一个字母序列,并根据历史出现情况和相邻字符关系计算总能耗点数。由于序列长度可达 106,需要 O(n) 的高效算法。
具体规则:
a 和 z 不相邻),额外消耗 44 点。在一台特殊的文字处理设备中,需要依次扫描一个由大小写英文字母构成的序列。扫描每个字母时,设备将根据历史记录和相邻关系消耗一定的能量点数,规则如下:
500 点;否则消耗 100 点。23 点;若当前字母与前一个字母在字母表中相邻(不区分大小写),额外消耗 44 点。字母表中,认为 a 和 z 不相邻。
现在给定完整的字母序列,请你计算扫描整个序列需要消耗的总点数。序列的长度不小于 1,不超过 10^6,且仅由大小写英文字母构成。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.