Train Problem I

简介: http://acm.hdu.edu.cn/showproblem.php?pid=1022 栈的模板题。 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 4 #include<string> 5 #include<cstring> 6 usi

http://acm.hdu.edu.cn/showproblem.php?pid=1022

栈的模板题。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<stack>
 4 #include<string>
 5 #include<cstring>
 6 using namespace std;
 7 string a,b;
 8 int c[100];
 9 int main()
10 {
11     //  freopen("1.txt","r",stdin);
12     int n;
13     stack<char>jk;
14     while(scanf("%d",&n)!=EOF)
15     {
16         stack<int>jk;
17         while(!jk.empty())
18             jk.pop();
19         cin>>a>>b;
20         int k=0,j=0;
21         for(int i=0; i<n; i++)
22         {
23             jk.push(a[i]);
24             c[k++]=1;
25             while(j<n && !jk.empty())
26             {
27                 if(jk.top()==b[j])
28                 {
29                     j++;
30                     jk.pop();
31                     c[k++]=0;
32                 }
33                 else
34                     break;
35             }
36         }
37 
38         if(jk.empty())
39         {
40             cout<<"Yes."<<endl;
41             for(int i=0; i<k; i++)
42             {
43                 if(c[i]==1)
44                     cout<<"in"<<endl;
45                 else
46                     cout<<"out"<<endl;
47             }
48             cout<<"FINISH"<<endl;
49         }
50         else
51             cout<<"No."<<endl<<"FINISH"<<endl;
52     }
53     return 0;
54 }

 

目录
相关文章
|
机器学习/深度学习
COVID-19 Cases Prediction (Regression)(一)
COVID-19 Cases Prediction (Regression)
550 0
COVID-19 Cases Prediction (Regression)(一)
|
机器学习/深度学习 异构计算
COVID-19 Cases Prediction (Regression)(二)
COVID-19 Cases Prediction (Regression)
479 0
COVID-19 Cases Prediction (Regression)(二)
Yet Another Two Integers Problem
Yet Another Two Integers Problem
113 0
Yet Another Two Integers Problem
|
NoSQL Redis
RedisConf19会议记录 Day0: Training
# 前言 2019年的RedisConf比以往时候来的更早一些,今年会议时间是4月1-3号,仍然是在旧金山鱼人码头Pier 27。恰逢今年是Redis第10周年,规模也比以往大一些,注册人数超过1600人,总共有80个议题,除了RedisLabs外还有很多云厂商和Redis用户带来分享,今年也是阿里云首次在RedisConf进行分享。 # Agenda 会议总共三天,第一天是Tr
1288 0
|
算法 大数据 数据挖掘