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

總結

以上是生活随笔為你收集整理的LeetCode 1138. 字母板上的路径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。