Codeforces 344D - Alternating Current

最新推荐文章于 2021-11-03 22:03:50 发布

原创最新推荐文章于 2021-11-03 22:03:50 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

--贪心--- 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何判断两根相互缠绕的电线是否能够解开。通过使用栈来模拟电线结的消除过程，实现了对该问题的有效解决。

桌上有两根相互缠绕的电线，问能否在符合题目要求的移动下将这两根电线解开

不难看出相邻的两个同色线结是可以消去的，那么能否解开就等价于能否把线结消空。

这样用一个栈模拟即可。

#include<bits/stdc++.h>
using namespace std;

const int maxn = 112345;

char arr[maxn];

stack<char> S;
int main(){
    scanf("%s",arr);
    for(int i=0;arr[i];i++){
        if(!S.empty() && S.top() == arr[i]){
            S.pop();
        }
        else{
            S.push(arr[i]);
        }
    }
    puts(S.empty()?"Yes":"No");
    return 0;
}