官方题解|压缩字符串

模拟

题目大意

按照题意模拟，判断两个相邻的字符是否是相同的

题解思路

每次输入一个字符压缩，判断和之前的字符压缩的字符是否是一样的。

复杂度分析

$O(n)$

参考代码

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
using i32 = int32_t;

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int k;
    cin >> k;
    char a = ' ';
    int _;
    for (int i = 1; i <= k; i++) {
        char t;
        int __;
        cin >> t >> __;
        if (t == a) {
            cout << "No" << endl;
            return 0;
        }
        a = t, _ = __;
    }
    cout << "Yes" << endl;
}