2147. Number of Ways to Divide a Long Corridor
一个string input, S代表椅子，P代表盆栽。
现在一个走道头尾已经有一个隔板，
如果要再放隔板让每个空间都一定要有两个椅子
求总共有几种放法，答案要mod 1e9+7
范例：
input = "SSPPSPS"
output = 3
放法如下:
"SS|PPSPS"
"SSP|PSPS"
"SSPP|SPS"
如果凑不齐两张椅子答案就0。