topcoder 650 srm

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <vector>
 6 #include <queue>
 7 #include <set>
 8 #include <map>
 9 #include <string>
10 #include <math.h>
11 #include <stdlib.h>
12 #include <time.h>
13 #include<string>
14 using namespace std;
15 
16 class TaroFillingAStringDiv2 {
17     public:
18     int getNumber(string S) {
19     int s1,s2;
20     s1=s2=0;
21     string s=S;
22     if(S[0]==‘?‘) s[0]=‘A‘;
23     for (int i=1;i<s.size();i++)
24     {
25         if (s[i]==‘?‘) s[i]= s[i-1]==‘A‘?‘B‘:‘A‘;
26         if (s[i]==s[i-1]) s1++;
27     }
28 
29     s=S;
30     if(S[0]==‘?‘) s[0]=‘B‘;
31     for (int i=1;i<s.size();i++)
32     {
33         if (s[i]==‘?‘) s[i]= s[i-1]==‘A‘?‘B‘:‘A‘;
34         if (s[i]==s[i-1]) s2++;
35     }
36 
37     return min(s1,s2);
38    }
39 };