LeetCode:2120. 执行所有后缀指令

每日一题，暴力yyds！

题目链接：2120. 执行所有后缀指令 - 力扣（LeetCode）

题目信息：

现有一个 n x n 大小的网格，左上角单元格坐标 (0, 0) ，右下角单元格坐标 (n - 1, n - 1) 。给你整数 n 和一个整数数组 startPos ，其中 startPos = [startrow, startcol] 表示机器人最开始在坐标为 (startrow, startcol) 的单元格上。

另给你一个长度为 m 、下标从 0 开始的字符串 s ，其中 s[i] 是对机器人的第 i 条指令：'L'（向左移动），'R'（向右移动），'U'（向上移动）和 'D'（向下移动）。

机器人可以从 s 中的任一第 i 条指令开始执行。它将会逐条执行指令直到 s 的末尾，但在满足下述条件之一时，机器人将会停止：

1.下一条指令将会导致机器人移动到网格外。

2.没有指令可以执行。

返回一个长度为 m 的数组 answer ，其中 answer[i] 是机器人从第 i 条指令 开始 ，可以执行的 指令数目 。

题目解析：

有一机器人，给定初始位置，根据给定字符串S中字符的"L、R、U、D"四个方向进行移动，可选择从S中任意字符位置开始移动，结束条件：移出边界或S被走完；返回从S中每个位置开始移动的最长步数

解题方法：暴力

代码及超详细解析：

class Solution {
    public int[] executeInstructions(int n, int[] startPos, String s) {
        int index=0,len=s.length();//创建一个游标，遍历路径字符串s
        int []ans=new int[len];//创建数组存储从s不同路径出发能走的最长步数
        for(int i=0;i<len;i++)//以s不同位置为路径开始移动
        {
            int res=0,row=startPos[0],col=startPos[1];//从不同路径出发都要回到给定位置，且步数初始化为0
            for(int j=i;j<len;j++)//从s的第i个字符开始向后遍历路径，判断能否移动
            {
                char ch=s.charAt(j);//提取s第i个位置移动方向的字符
                if(ch=='L')col--;//左移列减一
                else if(ch=='R')col++;//右移列加一
                else if(ch=='U')row--;//上移行减一
                else row++;//下移行加一
                if(row<0|row>=n|col<0|col>=n)break;//若超出边界则退出当前路径
                res++;//未超出则当前路径步数加一
            }
            ans[i]=res;//为第i条路径所走步数赋值
        }
        return ans;
    }
}