Codeforces 570C 贪心

题目：http://codeforces.com/contest/570/problem/C

题意：给你一个字符串，由‘.’和小写字母组成。把两个相邻的‘.’替换成一个‘.’，算一次变换。现在给你一些个操作，操作内容是把某个位置的字符变成给定的 字符，求出每次操作后，需要多少次

变换才能把原串所有相邻的‘.’变成一个‘.’。注意，每次操作是累加的，即一次操作就会把原串替换一个字符。

分析：先求出原串的变换次数sum，然后每次询问的时候，直接看他的两边是否是"."，如果是"."num++。因为是累加的，所以在每次循环过后需要更新字符串以及sum。

 #include <cstdio>
 #include <iostream>
 #include <sstream>
 #include <cmath>
 #include <cstring>
 #include <cstdlib>
 #include <string>
 #include <vector>
 #include <map>
 #include <set>
 #include <queue>
 #include <stack>
 #include <algorithm>
 using namespace std;
 #define ll long long
 #define _cle(m, a) memset(m, a, sizeof(m))
 #define repu(i, a, b) for(int i = a; i < b; i++)
 #define repd(i, a, b) for(int i = b; i >= a; i--)
 #define sfi(n) scanf("%d", &n)
 #define pfi(n) printf("%d\n", n)
 #define N 100010
 string s;
 vector<int> p[N];
 int main()
 {
     int n,m;
     while(~scanf("%d%d",&n,&m))
     {
         cin>>s;
         int flag = ,t,sum = ;
         repu(i,,n)
         {
             if(s[i] == '.' && !flag)
             {
                 flag = ;
                 t = i;
             }
             else if(flag && s[i] != '.')
             {
                 sum += (i-t-);
                 flag = ;
             }
         }
         if(flag)
             sum += (n-t-);
         //printf("%d\n",sum);
         char p;
         int num = sum,a;
         repu(i,,m)
         {
             scanf("%d %c",&a,&p);
             if(p != '.')
             {
                 if(s[a-] != '.')
                     num = sum;
                 else
                 {
                     if(a- >=  && s[a-] == '.')
                         num--;
                     if(s[a] == '.' && a < n)
                         num--;
                 }
                 s[a-] = p;
                 sum = num;
             }
             else
             {
                 if(s[a-] == '.')
                     num = sum;
                 else
                 {
                     if(a- >=  && s[a-] == '.')
                         num++;
                     if(s[a] == '.' && a < n)
                         num++;
                 }
                 s[a-] = p;
                 sum = num;
             }
             printf("%d\n",num);
         }
     }
     return ;
 }