码迷,mamicode.com
首页 > 其他好文 > 详细

xdoj 1310

时间:2018-05-27 10:50:32      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:include   print   clu   char   信号   注意   col   \n   问题   

1. 这道题可以类比括号匹配,YY和yy是两组可以匹配的信号,当然要注意逻辑是否正确,一开始进行括号匹配算法的时候逻辑出了问题,导致卡在for循环里面出不来结果,这种时候不要只盯着代码看,拿着样例代入一下就知道哪里有写的不严密的地方。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    stack<char>s;
    stack<char>a;
    while (cin >> str)
    {
        int i;
        s.push(str[0]);
        for (i = 1; i<str.length(); i++)
        {
            if (str[i]== Y)
            {
                if (s.empty())
                    s.push(str[i]);
                else if (s.top() == Y)
                {
                    s.pop();
                }
                else
                    s.push(str[i]);
            }
            else if (str[i] == y)
            {
                if (s.empty())
                {
                    s.push(str[i]);
                }
                else if (s.top() == y)
                {
                    s.pop();
                    if (s.empty())
                    {
                        s.push(Y);
                    }
                    else if (s.top() == Y)
                    {
                        s.pop();
                    }
                    else
                        s.push(Y);
                }
                else
                    s.push(str[i]);
            }
        }
        while (!s.empty())
        {
            a.push(s.top());
            s.pop();
        }
        while (!a.empty())
        {
            printf("%c", a.top());
            a.pop();
        }
        printf("\n");
    }
}

 

xdoj 1310

标签:include   print   clu   char   信号   注意   col   \n   问题   

原文地址:https://www.cnblogs.com/legendcong/p/9094941.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!