博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电1022 Train Problem I
阅读量:7195 次
发布时间:2019-06-29

本文共 697 字,大约阅读时间需要 2 分钟。

/*********************************

 *    日期:2011-3-12
 *    作者:SJF
 *    题号:杭电1022
 *    题目:Train Problem I
 *    结果:AC
 *    题意:
 *    总结:
**********************************/
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main( )
{
    int N;
    char train1[1002],train2[1002];
    string mark[100];
    while(scanf("%d",&N)!=EOF)
    {
        stack<char> s;
        int i,j=0,k=0;
        scanf("%s %s",train1,train2);
        for(i=0;i<N;i++)//i  train1  k  train2  j  mark
        {
            s.push(train1[i]);
            mark[j++]="in";
            while(!s.empty()&&s.top()==train2[k])
            {
                mark[j++]="out";
                s.pop();
                k++;
            }
        }
        if(s.empty())
        {
           cout<<"Yes."<<endl;
           for(i=0;i<j;i++)
               cout<<mark[i]<<endl;     
           cout<<"FINISH"<<endl;
        }
        else
        {
            cout<<"No."<<endl;
            cout<<"FINISH"<<endl;
        }
    }
    return 0;
}

转载地址:http://nqvkm.baihongyu.com/

你可能感兴趣的文章
南京优步上线黄金区域,接单可享更高奖励!
查看>>
Duanxx 的 STM32 学习: 中断向量表操作
查看>>
java读取本地properties文件
查看>>
机器学习 —— 概率图模型(推理:MAP)
查看>>
[Cycle.js] Hello World in Cycle.js
查看>>
[ios]app后台运行
查看>>
[Hapi.js] Extending the request with lifecycle events
查看>>
Educational Codeforces Round 9 C. The Smallest String Concatenation 排序
查看>>
mysql binlog解析概要
查看>>
jquery技巧之让任何组件都支持类似DOM的事件管理
查看>>
windows下配置两个或多个Tomcat启动的方法
查看>>
设计模式(七): 通过转接头来观察"适配器模式"(Adapter Pattern)
查看>>
C#运算符大全_各种运算符号的概述及作用
查看>>
移动web开发之像素和DPR
查看>>
排序算法总结之快速排序
查看>>
JAVA 爬虫Gecco
查看>>
iOS开发之三个Button实现图片无限轮播(参考手机淘宝,Swift版)
查看>>
JAVA-开发IDE版本
查看>>
$.ajax()方法详解
查看>>
【Coursera】Fourth Week(1)
查看>>