LeetCode - 字母板上的路径

1138. 字母板上的路径

刚看到这道题的时候,我居然想用搜索去做这道题,其实有更优解,用 / + %算会更加的快,只需要遍历一次即可.假如说我们要找n,n是第13个字母,那他就位于 13 / 5 = 2, 13 % 5 = 3.他就位于三行三列(a为0,0),知道了原理,代码就好写了.

class Solution {
public:
    string alphabetBoardPath(string target) {
        string ans;
        int x = 0, y = 0;
        string v, h;
        for (const auto& it : target)
        {
            int nx = (it - 'a') / 5, ny = (it - 'a') % 5;
            
            if (nx > x)
            {
                v = string(abs(nx - x), 'D');
            }
            else 
            {
                v = string(abs(nx - x), 'U');
            }

            if (ny > y)
            {
                h = string(abs(ny - y), 'R');
            }
            else 
            {
                h = string(abs(ny - y), 'L');
            }

            ans += (it != 'z'? v + h : h + v) + '!';
            x = nx, y = ny;
        }
        return ans;
    }
};