题目
分析
本题的一个要点,是将一个字符与按键次数建立一个关联。如果读者对STL已经有掌握,可以用unordered_map<char, int>来完成。但如果用一般的数组也可以。
我们建立一个keyPresses[26]的数组,从0开始存放'a'的按键次数,一直到'z',就可以用某个字符(c)的ASCII码进行快速转换。当然,空格不在常规的字母表中,可以单独处理。
for (char c : input)
{
if (c == ' ')
{
totalPresses++;
}
else
{
totalPresses += keyPresses[c - 'a'];
}
}
答案

思考
(略)
