leetcode1138. 字母板上的路径（用时击败100%）

原题链接：https://leetcode-cn.com/problems/alphabet-board-path/

题意：

我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。

在本题里，字母板为board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]，如下所示。

我们可以按下面的指令规则行动：

如果方格存在，'U' 意味着将我们的位置上移一行；
如果方格存在，'D' 意味着将我们的位置下移一行；
如果方格存在，'L' 意味着将我们的位置左移一列；
如果方格存在，'R' 意味着将我们的位置右移一列；
'!' 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。
（注意，字母板上只存在有字母的位置。）

返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。

方法：先按行移动，再按列移动，最后注意z的最后一步一定是行操作 

class Solution {
public:
    string alphabetBoardPath(string target) {
        int tarR,tarC,curR=0,curC=0,len=target.size();
        string ret="";
        for(int i=0;i<len;i++)
        {
            tarR=(target[i]-'a')/5;
            tarC=(target[i]-'a')%5;
            int lenR=tarR-curR,lenC=tarC-curC;
            if(tarR==curR&&tarC==curC)//如果当前位置不变，就直接加上一个感叹号
            {
                ret+='!';
                continue;
            }
            if(tarR==5) lenR=lenR-1;//如果是z，最后一行是必须移到最左侧才能下去的，所以一开始，行数减一
            if(lenR>0)
            {
                while(lenR!=0)
                {
                    ret+='D';
                    lenR--;
                }
            }else if(lenR<0)
            {
                while(lenR!=0)
                {
                    ret+='U';
                    lenR++;
                }
            }
            if(lenC>0)
            {
                while(lenC!=0)
                {
                    ret+='R';
                    lenC--;
                }
            }else if(lenC<0)
            {
                while(lenC!=0)
                {
                    ret+='L';
                    lenC++;
                }
            }
            if(tarR==5) ret+='D';//如果是z最后一步一定是下到最后一行，补上。
            ret+='!';
            curR = tarR;
            curC = tarC;
        }
        return ret;
    }
};