1138. 字母板上的路径/C++

Lambda_eta

于 2019-07-30 16:56:53 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/97797445

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了在特定坐标系中寻找目标字符串路径的算法实现。通过实例代码讲解了如何根据字符在虚拟键盘上的位置，生成一系列指令('U','D','L','R','!')来定位并选择每个字符，确保在不越界的条件下高效完成路径规划。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
由于z的特殊位置，右和下要放在后面，以防止出界

string alphabetBoardPath(string target) {
    int r=0,c=0;
    string res;
    for(char ch:target){
        int row = (ch-'a')/5,col=(ch-'a')%5;
        while(c>col){
            res+="L";
            --c;
        }
        while(r>row){
            res+="U";
            --r;
        }
        while(r<row){
            res+="D";
            ++r;
        }
        while(c<col){
            res+="R";
            ++c;
        }
        res+="!";
    }
    return res;
}