给你一个字符串 word,由小写英文字母组成。
手机键盘上的按键与 不同 小写英文字母集合相映射,可以通过按压按键来组成单词。例如,按键 2 对应 {"a","b","c"},我们需要按一次键来输入 "a",按两次键来输入 "b",按三次键来输入 "c"。
现在允许你将编号为 2 到 9 的按键重新映射到 不同 字母集合。每个按键可以映射到 任意数量 的字母,但每个字母 必须 恰好 映射到 一个 按键上。你需要找到输入字符串 word 所需的 最少 按键次数并输出。
具体说明参照下图:
注意 1,*,# 和 0 不 对应任何字母。
abcde
5
1 <= word.length <= 26
word 仅由小写英文字母组成。
word 中的所有字母互不相同。