字母板上的路径

题目

我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。

在本题里，字母板为board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]，如下所示。

我们可以按下面的指令规则行动：

如果方格存在，'U' 意味着将我们的位置上移一行；
如果方格存在，'D' 意味着将我们的位置下移一行；
如果方格存在，'L' 意味着将我们的位置左移一列；
如果方格存在，'R' 意味着将我们的位置右移一列；
'!' 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。
（注意，字母板上只存在有字母的位置。）

返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。

示例 1：

输入：target = "leet"
输出："DDR!UURRR!!DDD!"
示例 2：

输入：target = "code"
输出："RR!DDRR!UUL!R!"

提示：

1 <= target.length <= 100
target 仅含有小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/alphabet-board-path
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

模拟：
虚拟一个棋盘直接模拟在棋盘上的动作，需要注意一点的是'z'这个坐标，右侧是空的，所以当处理z的时候，需要特殊处理一下。

    public static String alphabetBoardPath(String target) {
        HashMap<Character,alphabetPostion> boardMap=new HashMap<>();
        for (int i = 0; i < 26; i++) {
            char c = (char)((int)'a'+i);
            int y = i/5;
            int x = i%5;
            alphabetPostion alphabetPostion= new alphabetPostion();
            alphabetPostion.c=c;
            alphabetPostion.x=x;
            alphabetPostion.y=y;
            boardMap.put(c,alphabetPostion);
        }
        alphabetPostion curPostion= new alphabetPostion();
        curPostion.c='a';
        curPostion.x=0;
        curPostion.y=0;
        StringBuilder stringBuilder= new StringBuilder();
        for (int i=0;i<target.length();i++)
        {
            char tChar = target.charAt(i);
            alphabetPostion tPostion = boardMap.get(tChar);
            while (true)
            {
                if(curPostion.c=='z' && curPostion.y!=tPostion.y)
                {
                    curPostion.y--;
                    stringBuilder.append("U");
                    continue;
                }
                if(tPostion.c=='z' && tPostion.x!=0)
                {
                    curPostion.x--;
                    stringBuilder.append("L");
                    continue;
                }
                if (curPostion.x>tPostion.x)
                {
                    curPostion.x--;
                    stringBuilder.append("L");
                    continue;
                }
                if (curPostion.x<tPostion.x)
                {
                    curPostion.x++;
                    stringBuilder.append("R");
                    continue;
                }
                if(curPostion.y>tPostion.y)
                {
                    curPostion.y--;
                    stringBuilder.append("U");
                    continue;
                }
                if(curPostion.y<tPostion.y)
                {
                    curPostion.y++;
                    stringBuilder.append("D");
                    continue;
                }
                curPostion.c=tPostion.c;
                stringBuilder.append("!");
                break;
            }
        }
        return stringBuilder.toString();
    }

class alphabetPostion{
    char c;
    int x;
    int y;
}