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;}};