1. 题目

我们从一块字母板上的位置 (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.com/problems/alphabet-board-path
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

坐标不相等时，就不断的走，先让一个坐标相等，再让另一个坐标相等
注意z在角落里，别处到z：先左，再下，z到别处：先上，再右

class Solution {
public:
    string alphabetBoardPath(string target) {
        string s = "abcdefghijklmnopqrstuvwxyz";
        map<char,pair<int,int>> m;
        for(int i = 0; i < 26; ++i)
        {
        	m[s[i]] = make_pair(i/5,i%5);//存储字符的坐标
        }
        string ans;
        int x = 0, y = 0;
        for(int i = 0; i < target.size(); ++i)
        {
            while(y > m[target[i]].second)
        	{
        		ans.push_back('L');
        		--y;
        	}
        	while(x < m[target[i]].first)
        	{
        		ans.push_back('D');
        		++x;
        	}
        	while(x > m[target[i]].first)
        	{
        		ans.push_back('U');
        		--x;
        	}
        	while(y < m[target[i]].second)
        	{
        		ans.push_back('R');
        		++y;
        	}
        	ans.push_back('!');
        }
        return ans;
    }
};