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;}
};
