zoukankan      html  css  js  c++  java
  • Codeforces 81A. Plug-in

    Polycarp thinks about the meaning of life very often. He does this constantly, even when typing in the editor. Every time he starts brooding he can no longer fully concentrate and repeatedly presses the keys that need to be pressed only once. For example, instead of the phrase "how are you" he can type "hhoow aaaare yyoouu". 

    Polycarp decided to automate the process of correcting such errors. He decided to write a plug-in to the text editor that will remove pairs of identical consecutive letters (if there are any in the text). Of course, this is not exactly what Polycarp needs, but he's got to start from something! 

    Help Polycarp and write the main plug-in module. Your program should remove from a string all pairs of identical letters, which are consecutive. If after the removal there appear new pairs, the program should remove them as well. Technically, its work should be equivalent to the following: while the string contains a pair of consecutive identical letters, the pair should be deleted. Note that deleting of the consecutive identical letters can be done in any order, as any order leads to the same result. 

    Input

    The input data consists of a single line to be processed. The length of the line is from 1 to 2·105 characters inclusive. The string contains only lowercase Latin letters. 

    Output

    Print the given string after it is processed. It is guaranteed that the result will contain at least one character.

    水题,用栈解决。

    PS: 用stack好像炸了,自己用数组模拟一下

    #include <bits/stdc++.h>
    #include <stack>
    using namespace std;
    #define SIZE 200005
    typedef long long LL;
    
    string s;
    char st[SIZE];
    int total = 0;
    int main(){
        // freopen("test.in","r",stdin);
        ios::sync_with_stdio(false);
        cin >> s;
        int len = s.length();
        for (int i=0;i<len;i++){
            if (total == 0) {
                total ++;
                st[total] = s[i];
                continue;
            }
            if (s[i] == st[total]){
                total --;
            }
            else {
                total ++;
                st[total] = s[i];
            }
        }
        // cout << total << endl;
        for (int i=1;i<=total;i++){
            cout << st[i];
        }
        return 0;
    }
    View Code
  • 相关阅读:
    领域驱动设计下系统层次结构风格(转载)
    习语
    Dynamic load of a c++ dll in C#?http://www.codecomments.com/archive29020047216328.html
    C#调用DLL文件时参数对应表
    13G编程电子书开始提供BT下载
    如何在C#中加载自己编写的动态链接库(DLL)
    Problem in calling C++ dll from C# Code
    用C++编写的基于双向链表的CPtrArray类
    C++(new and malloc0
    How to create a DLL library in C and then use it with C#
  • 原文地址:https://www.cnblogs.com/ToTOrz/p/7732923.html
Copyright © 2011-2022 走看看