【Leetcode Daily】2147分隔长廊的方案数

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个长廊（数组），其中有座位（S）和植物（P），现在需要一个或多个屏风，保证分隔后每段都有且仅有两个座位，求这么分隔的方案数。

思路分享

• 要将座位两两分隔的方案，首先如果没有座位，或者座位数量为奇数都不能达成；其次，这么分隔的本质是求每两个座位之前的空隙数量，只要得到空隙之积就算是答案了。

  https://leetcode.cn/problems/number-of-ways-to-divide-a-long-corridor/solutions/1226675/an-zhao-ti-yi-mo-ni-o1-e-wai-kong-jian-b-5oqd/?envType=daily-question&envId=2025-12-14

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def numberOfWays(self, corridor: str) -> int:
        MOD = 1_000_000_007
        cnt_s = last_s = 0
        ans = 1
        for i, c in enumerate(corridor):
            if c == "S":
                cnt_s += 1
                if cnt_s > 2 and cnt_s % 2 == 1:
                    ans = ans * (i-last_s) % MOD
                last_s = i 
        if cnt_s == 0 or cnt_s % 2 == 1:
            return 0
        return ans