C 解法, 执行用时: 2ms, 内存消耗: 620KB, 提交时间: 2020-08-11

# include <stdio.h>

int main()
{
    int n;
    char buf[200000]={0};
    char copy[200000];
    scanf("%d", &n);
    getchar();
    gets(buf);
    int count = 1;
    int j=0;
    for( int i=0; i<2*n-1; i++)
    {
        if(buf[i] != ' ')
        {
            copy[j] = buf[i];
            j++;
        }
    }
    copy[j]='\0';
    for( int i=0; i<j-1; i++)
    {
        if(copy[i] != copy[i+1])
        {
            count += 1;
        }
    }
    printf("%d\n", count);
    return 0;
}

C++ 解法, 执行用时: 6ms, 内存消耗: 488KB, 提交时间: 2020-08-03

#include<iostream>
#include<stdio.h>
    
using namespace std;
    
int main()
{
    int n;
    char op;
    char temp;
    scanf(" %d",&n);
    int length = 0;
    scanf(" %c",&temp);
    ++length;
    for(int i = 0; i < n - 1; i ++)
    {
        scanf(" %c",&op);
        if(temp ^ op) // 不相等
        {
            if((length & 1))
            {
                ++length;
            }
        }
        else
        {
            if(!(length & 1))
            {
                ++length;
            }
        }
    }
    printf("%d",length);
    return 0;
}