首先把题目中该输入的输入进去，然后将走到每一步所到达的位置单独开一个函数提前保留下来（init），然后进行广搜，如果找到了所需要的字符，就把当前虚拟键盘的状态储存下来，同时如果找到了最后一个字母，直接输出。如果没有找到字符，就继续向下进行广搜

ac代码