企业官网建设流程全解析

2147. 分隔长廊的方案数

题目链接：2147. 分隔长廊的方案数

代码如下：

classSolution{public:intnumberOfWays(string corridor){constexprintMOD=1'000'000'007;longlongres=1;intcnt_s=0,last_s=0;for(inti=0;i<corridor.size();i++){if(corridor[i]=='S'){cnt_s++;if(cnt_s>=3&&cnt_s%2){res=res*(i-last_s)%MOD;}last_s=i;//记录上一个座位的位置}}//座位个数不能为0或奇数if(cnt_s==0||cnt_s%2){return0;}returnres;}};