用vs2012做网站教程,上海建设集团有限公司,重庆市建设工程信息网中标项目,分析网站的外链1. 题目
我们从一块字母板上的位置 (0, 0) 出发#xff0c;该坐标对应的字符为 board[0][0]。
在本题里#xff0c;字母板为board [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”].
我们可以按下面的指令规则行动#xff1a;如果方格存在#xff0c;U…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;mapchar,pairint,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;}
};
