问题1915--【初级】手机打字一

1915: 【初级】手机打字一

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你一个字符串 word,由小写英文字母组成。 

手机键盘上的按键与 不同 小写英文字母集合相映射,可以通过按压按键来组成单词。例如,按键 2 对应 {"a","b","c"},我们需要按一次键来输入 "a",按两次键来输入 "b",按三次键来输入 "c"。 

现在允许你将编号为 2 到 9 的按键重新映射不同 字母集合。每个按键可以映射到 任意数量 的字母,但每个字母 必须 恰好 映射到 一个 按键上。你需要找到输入字符串 word 所需的 最少 按键次数并输出。 

具体说明参照下图:

注意 1,*,# 和 0 不 对应任何字母。

输入

一行,一个字符串表示 word 。

输出

完成 word 的输入,最少的键入次数。

样例输入 Copy

abcde

样例输出 Copy

5

提示

1 <= word.length <= 26 

word 仅由小写英文字母组成。 

word 中的所有字母互不相同。

来源/分类