T9键盘[用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表]

T9键盘

在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示：

示例 1:
输入: num = “8733”, words = [“tree”, “used”]
输出: [“tree”, “used”]
示例 2:
输入: num = “2”, words = [“a”, “b”, “c”, “d”]
输出: [“a”, “b”, “c”]

最初的想法是使用HashMap但是确实很是不够优雅,看了题解使用数组来记录每个字母的位置即可.
这里唯一需要注意的是判断 if(num.charAt(i)!=key[str.charAt(i)-‘a’]+‘0’),即只有当前位的数字与该字母对应的数字相同才行.

class Solution {
   
    public List<String> getValidT9Words(String num, String[