Leetcode 1238 Solution

This article provides solution to leetcode question 1238 (alphabet-board-path)
Categories:
Tags:
Access this page by simply typing in "lcs 1238" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/alphabet-board-path

Solution

class Solution:
    def alphabetBoardPath(self, target: str) -> str:
        board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]



        char_pos = {}
        for i, s in enumerate(board):
            for j, ch in enumerate(s):
                char_pos[ch] = (i, j)




        curr_ch = 'a'
        ans = ""
        for ch in target:
            src_i, src_j = char_pos[curr_ch]
            dst_i, dst_j = char_pos[ch]



            if ch != "z":
                if src_i > dst_i:
                    ans += "U" * (src_i - dst_i)
                elif src_i < dst_i:
                    ans += "D" * (dst_i - src_i)



                if src_j > dst_j:
                    ans += "L" * (src_j - dst_j)
                elif src_j < dst_j:
                    ans += "R" * (dst_j - src_j)
            else:
                if src_j > dst_j:
                    ans += "L" * (src_j - dst_j)
                elif src_j < dst_j:
                    ans += "R" * (dst_j - src_j)



                if src_i > dst_i:
                    ans += "U" * (src_i - dst_i)
                elif src_i < dst_i:
                    ans += "D" * (dst_i - src_i)



            ans += "!"



            curr_ch = ch



        return ans