开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第27天，点击查看活动详情
题目描述
将 n 块多米诺骨牌排成一排，每块骨牌垂直竖立。
开始时，同时将一些骨牌推倒，有的向右倒，有的向左倒。
保证这些开始就被推倒的骨牌中，任意两块倒向同一方向的骨牌之间都至少存在一块倒向反方向的骨牌。
每一秒后，每个向左倒的骨牌都会推倒其左侧相邻的骨牌，每个向右倒的骨牌都会推倒其右侧相邻的骨牌。
如果在某一时刻，某骨牌两侧的相邻骨牌同时倒向它，则由于力的平衡，该骨牌会保持垂直竖立不变。
下图给出了此过程的一个可能示例。
给定每块骨牌的初始状态，请你判断在推倒过程完全结束后，有多少块骨牌仍然保持垂直竖立。
输入格式
第一行包含整数n。
第二行包含一个长度为 n 的字符串，其中的第 i 个字符表示第 i 个骨牌的初始状态：
L表示该骨牌开始时向左倒。R表示该骨牌开始时向右倒。.表示该骨牌开始时不倒。
保证，对于 (i,j)：
- 如果 i<ji<j 且 si 和 sj 均为
L，则一定存在 k 满足 i<k<j 且 sk 为R。 - 如果 i<ji<j 且 si 和 sj 均为
R，则一定存在 k 满足 i<k<j 且 sk 为L。
输出格式
一个整数，表示最终保持垂直竖立的骨牌数量。
数据范围
前 66 个测试点满足 1≤n≤151≤n≤15。
所有测试点满足 1≤n≤30001≤n≤3000。
输入样例1：
14
.L.R...LR..L..
输出样例1：
4
输入样例2：
5
R....
输出样例2：
0
输入样例3：
1
.
输出样例3：
1
思路
其实就是个模拟题，但是写了很久qwq，重点还是要分清楚能够竖在中间到底是什么情况，要分清不同的类型，还要注意一下细节，借鉴了其他人的代码之后终于AC掉。
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
signed main(){
IOS;
int n;
cin>>n;
string s;
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='.') continue;
else if(s[i]=='L'){
for(int j=i-1;j>=0;j--){
s[j]='L';
}
continue;
}
else{
int len=0;
for(int j=i+1;j<s.size()&&s[j]=='.';j++){
s[j]='R';
len++;
}
int nxt=i+len+1;
if(nxt==s.size())break;
else if(s[nxt]=='L'){
int pos=i+len/2+1;
if(len%2==1)s[pos++]='.';
while(pos<nxt){
s[pos++]='L';
}
i=nxt;
}
}
}
int ans=0;
for(int i=0;i<s.size();i++){
if(s[i]=='.')ans++;
}
cout<<ans<<endl;
return 0;
}
