[Offer收割]编程练习赛107 register

Ended

Participants:61

Verdict:Wrong Answer
Score:20 / 100
Submitted:2019-09-01 12:38:07

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
typedef unsigned long long ll;
using namespace std;
char s[1000010];
bool vis[1000010];
int main(){
    cin>>s;
    memset(vis,0,sizeof(vis));
    char c=s[0];
    int n=strlen(s);
    vis[0]=1;
    int k=1;
    for(int i=1;i<n;i++){
        if(s[i]==c && k<2){
            vis[i]=1;
            k++;
        }
        else if(s[i]!=c){
            c=s[i];
            vis[i]=1;
            k=1;
        }
    }
    int ans=0;
    for(int i=0;i<n;i++){
        if(vis[i]) ans++;
    }
    cout<<ans<<endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX