Leetcode999：可以被一步捕获的棋子数

题目描述：

给定一个 8 x 8 的棋盘，只有一个 白色的车，用字符 'R' 表示。棋盘上还可能存在白色的象 'B' 以及黑色的卒 'p'。空方块用字符 '.' 表示。

车可以按水平或竖直方向（上，下，左，右）移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移动到棋子的方格，则能够 吃掉 棋子。

注意：车不能穿过其它棋子，比如象和卒。这意味着如果有其它棋子挡住了路径，车就不能够吃掉棋子。

返回白车将能 吃掉 的 卒的数量。

代码思路：

这段代码的目的是计算在国际象棋棋盘上，一个“车”（Rook）能够捕获到的“卒”（pawn，简称p）的数量。在国际象棋中，车可以沿着行和列任意移动，直到遇到障碍物（包括棋盘边界或另一棋子）。这里，我们只关心车能够直接捕获到的卒的数量，不考虑棋子的移动步骤，只关注当前位置上的直接捕获情况。

代码的思路可以分解为以下几个步骤：

1. 初始化答案变量：
   • ans = 0：用于存储车能够捕获到的卒的总数。
2. 遍历棋盘：
   • for row in board+list(zip(*board))：这行代码通过遍历棋盘的每一行和每一列来检查每个车的位置。board是输入的二维列表，代表棋盘。list(zip(*board))是转置棋盘，将列变成行，这样可以方便地遍历棋盘上的每一行和每一列。
3. 连接每行或每列：
   • s = ''.join(row)：将当前遍历的行或列（现在是一个列表）连接成一个字符串，以便使用正则表达式进行搜索。
4. 使用正则表达式查找卒和车：
   • if re.search(r'p\.*R', s)：这个正则表达式用于查找在当前行或列中，是否存在一个卒（P）后面跟着任意数量的.（表示空位）然后是一个车（R）的情况。如果存在，说明车可以直接捕获到这个卒，因此答案加1。
   • if re.search(r'R\.*p', s)：这个正则表达式用于查找在当前行或列中，是否存在一个车（R）后面跟着任意数量的.（表示空位）然后是一个卒（P）的情况。如果存在，说明车可以直接捕获到这个卒，因此答案再加1。
5. 返回结果：
   • return ans：返回车能够捕获到的卒的总数。

 代码实现：

class Solution:
    def numRookCaptures(self, board: List[List[str]]) -> int:
        ans=0
        for row in board+list(zip(*board)):
            s=''.join(row)
            if re.search(r'p\.*R',s):
                ans+=1
            if re.search(r'R\.*p',s):
                ans+=1
        return ans