极简篇：leetcode球会落何处模拟记录

前端

2024-01-27 03:51:31

题意简述

给定一个由小写字母构成的字符串 board，表示一个矩形的游戏盘。字母 'S' 代表球的起始位置，字母 'T' 代表球的终点位置。球可以以以下方式移动：

如果当前位置是字母 'L'，则向左移动。
如果当前位置是字母 'R'，则向右移动。
如果当前位置是字母 'U'，则向上移动。
如果当前位置是字母 'D'，则向下移动。

球不会离开游戏盘，如果球移动到终点位置，则返回 true，否则返回 false。

解题思路

这道题属于模拟题，我们可以使用一个循环来模拟球的移动过程。每次循环，我们根据当前位置的字母来决定球的移动方向，并将球移动到相应的位置。如果球移动到终点位置，则返回 true，否则继续循环。

实现细节

下面是使用 Python 实现的解题代码：

def findBall(board):
    # 定义球的起始位置
    row, col = board.index('S'), board[0].index('S')

    # 循环模拟球的移动过程
    while row < len(board):
        # 根据当前位置的字母决定移动方向
        if board[row][col] == 'L':
            col -= 1
        elif board[row][col] == 'R':
            col += 1
        elif board[row][col] == 'U':
            row -= 1
        elif board[row][col] == 'D':
            row += 1

        # 判断球是否移动到终点位置
        if board[row][col] == 'T':
            return True

        # 如果球移动到边界，则返回 False
        if col < 0 or col >= len(board[0]):
            return False

    # 如果球没有移动到终点位置，则返回 False
    return False