洛谷:P1765:手机


洛谷:P1765:手机

Table of Contents

题目

P1765:手机

分析

本题的一个要点,是将一个字符与按键次数建立一个关联。如果读者对STL已经有掌握,可以用unordered_map<char, int>来完成。但如果用一般的数组也可以。

我们建立一个keyPresses[26]的数组,从0开始存放'a'的按键次数,一直到'z',就可以用某个字符(c)的ASCII码进行快速转换。当然,空格不在常规的字母表中,可以单独处理。

for (char c : input)
{
    if (c == ' ')
    {
        totalPresses++;
    }
    else
    {
        totalPresses += keyPresses[c - 'a'];
    }
}

答案

思考

(略)

Previous Next