题意:
给定一个长为n的字符串(包含小写字母和’.’),有m次操作
每次操作可以修改字符,并询问修改后有多少对相邻的’.’
思路:
标记。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=3e5+10;
bool vis[N];
char s[N];
int n,m,len,ans,x;
int main()
{
char y[5];
scanf("%d%d",&n,&m);
scanf("%s",s);
len=strlen(s);
memset(vis,false,sizeof(vis));
ans=0;
for(int i=0;i<n;i++)
{
if(s[i]=='.') vis[i]=true;
if(i&&vis[i]&&vis[i-1]) ans++;
}
while(m--)
{
scanf("%d%s",&x,y);
x--;
if(y[0]=='.')
{
if(!vis[x])
{
if((x-1)>=0&&vis[x-1]) ans++;
if((x+1)<n&&vis[x+1]) ans++;
vis[x]=true;
}
}
else
{
if(vis[x])
{
if((x-1)>=0&&vis[x-1]) ans--;
if((x+1)<n&&vis[x+1]) ans--;
vis[x]=false;
}
}
printf("%d\n",ans);
}
return 0;
}