No.277 - LeetCode[1041] Robot Bounded In Circle - 模拟题

关注

原创最新推荐文章于 2026-11-07 23:43:37 发布 188 阅读 AI 写同款· GEO 优化 ›

保姆级教程：用WoLF PSORT、YLoc和DeepLoc 2.0搞定蛋白质亚细胞定位预测（附结果解读）本文提供了一份详细的蛋白质亚细胞定位预测指南，涵盖WoLF PSORT、YLoc和DeepLoc 2.0三大工具的全流程操作与结果解读。通过算法对比、实战案例和冲突解决策略，帮助生信研究人员高效完成蛋白质定位分析，特别适合需要处理复杂序列分析的实验人员。阅读详情

/*
 * @lc app=leetcode id=1041 lang=cpp
 *
 * [1041] Robot Bounded In Circle
 */

// @lc code=start
class Solution {
public:
    bool isRobotBounded(string str) {
        int x = 0, y = 0;
        vector<int> dirx = {-1, 0, 1, 0};
        vector<int> diry = {0, -1, 0, 1};
        int xLoc = 0, yLoc = 0;

        int N = str.length();
        for(int k=0;k<4;k++){
            for(int i=0;i<N;i++){
                if(str[i] == 'G'){
                    x += dirx[xLoc];
                    y += diry[yLoc];
                }else if(str[i] == 'L'){
                    xLoc = (xLoc + 1)%4;
                    yLoc = (yLoc + 1)%4;
                }else if(str[i] == 'R'){
                    xLoc = (xLoc + 3)%4;
                    yLoc = (yLoc + 3)%4;
                }
            }
        }
        if(x == 0 && y == 0){
            return true;
        }
        return false;
    }
};
// @lc code=end