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。