2006 年手机键盘输入：计算英文句子按键次数的 Python 实现

以下是使用 Python 实现的代码： ```python # 定义每个字母对应的按键次数 key_presses = { 'a': 1, 'b': 2, 'c': 3, 'd': 1, 'e': 2, 'f': 3, 'g': 1, 'h': 2, 'i': 3, 'j': 1, 'k': 2, 'l': 3, 'm': 1, 'n': 2, 'o': 3, 'p': 1, 'q': 2, 'r': 3, 's': 4, 't': 1, 'u': 2, 'v': 3, 'w': 1, 'x': 2, 'y': 3, 'z': 4, ' ': 1 } # 读取输入的句子 sentence = input() # 初始化总按键次数为 0 total_presses = 0 # 遍历句子中的每个字符 for char in sentence: # 根据字符查找对应的按键次数并累加到总按键次数中 total_presses += key_presses[char] # 输出总按键次数 print(total_presses) ``` 代码解释： 1. 定义按键次数字典：`key_presses` 字典存储了每个字母和空格对应的按键次数。 2. 读取输入：使用 `input()` 函数读取一行输入的句子。 3. 初始化总按键次数：将 `total_presses` 初始化为 0。 4. 遍历句子：使用 `for` 循环遍历句子中的每个字符，根据字符在 `key_presses` 字典中查找对应的按键次数，并累加到 `total_presses` 中。 5. 输出结果：最后打印出总按键次数。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是输入句子的长度，因为需要遍历句子中的每个字符一次。 - 空间复杂度：$O(1)$，因为字典 `key_presses` 的大小是固定的，不随输入句子的长度变化。 ######[AI问答 | 502点数解答 | 2025-12-07 17:40:29]