1138. 字母板上的路径

Author: w2xi

README.md

@@ -196,6 +196,7 @@
 |988|[从叶结点开始的最小字符串](https://leetcode.cn/problems/smallest-string-starting-from-leaf/)|[JavaScript](./algorithms/smallest-string-starting-from-leaf.js)|Medium|
 |1002|[查找共用字符](https://leetcode.cn/problems/find-common-characters/)|[JavaScript](./algorithms/find-common-characters.js)|Easy|
 |1005|[K 次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/)|[JavaScript](./algorithms/maximize-sum-of-array-after-k-negations.js)|Easy|
+|1138|[字母板上的路径](https://leetcode.cn/problems/alphabet-board-path/)|[JavaScript](./algorithms/alphabet-board-path.js)|Medium|
 |1038|[从二叉搜索树到更大和树](https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/)|[JavaScript](./algorithms/binary-search-tree-to-greater-sum-tree.js)|Medium|
 |1047|[删除字符串中的所有相邻重复项](https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/)|[JavaScript](./algorithms/remove-all-adjacent-duplicates-in-string.js)|Easy|
 |1233|[删除子文件夹](https://leetcode.cn/problems/remove-sub-folders-from-the-filesystem/)|[JavaScript](./algorithms/remove-sub-folders-from-the-filesystem.js)|Medium|

algorithms/alphabet-board-path.js

@@ -0,0 +1,37 @@
+/**
+ * 1138. 字母板上的路径
+ * @param {string} target
+ * @return {string}
+ */
+var alphabetBoardPath = function (target) {
+  let result = "";
+  let prevRow = 0;
+  let prevCol = 0;
+
+  for (let i = 0; i < target.length; i++) {
+    const index = target[i].charCodeAt() - 97;
+    const currRow = Math.floor(index / 5);
+    const currCol = index % 5;
+
+    const rowDiff = Math.abs(currRow - prevRow);
+    const colDiff = Math.abs(currCol - prevCol);
+
+    // 优先 `上移` 和 `左移` 避免 'z' 字符的问题
+    if (currRow < prevRow) {
+      result += "U".repeat(rowDiff);
+    }
+    if (currCol < prevCol) {
+      result += "L".repeat(colDiff);
+    }
+    if (currRow > prevRow) {
+      result += "D".repeat(rowDiff);
+    }
+    if (currCol > prevCol) {
+      result += "R".repeat(colDiff);
+    }
+    result += "!";
+    prevRow = currRow;
+    prevCol = currCol;
+  }
+  return result;
+};