hdu Train Problem I

这道题是道简单的栈模拟题，只要按照真实情况用栈进行模拟即可：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int main()
{  int n, i, j, k, flag[50];  char s1[15], s2[15];  stack <char> s;  while(~scanf("%d %s%s",&n,s1,s2))  {     while(!s.empty())  s.pop(); //也可以不写这一句，把 stack <char> s; 就可以了  memset(flag,-1,sizeof(flag));  j = k = 0;  for(i = 0; i < n; i++)  {  s.push(s1[i]);  flag[k++] = 1;  while(!s.empty() && s.top() == s2[j])  {  flag[k++] = 0;  s.pop();  j++;  }  }  if(j == n)  {  printf("Yes.\n");  for(i = 0; i < k; i++)  {  if(flag[i])  printf("in\n");  else  printf("out\n");  }  }  else  printf("No.\n");  printf("FINISH\n");  }  return 0;
}

View Code

转载于:https://www.cnblogs.com/acm-jing/p/4370133.html

hdu Train Problem I相关推荐

hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
train problem I (栈水题)
杭电1002http://acm.hdu.edu.cn/showproblem.php?pid=1022 Train Problem I Time Limit: 2000/1000 MS (Java/ ...
Train Problem II（卡特兰数组合数学）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/ ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1023 Train Problem II_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1023 [报告] 简单粗暴的卡特兰数,不过要用大数才能过呦~ [程序] // Task: 1023 Tra ...
Train Problem I（火车进站问题）hdu1022
问题 Train Problem I - http://acm.hdu.edu.cn/showproblem.php?pid=1022 分析堆栈的核心逻辑就是"先进后出" 或 & ...
hdu1032 Train Problem II (卡特兰数)
题意: 给你一个数n,表示有n辆火车,编号从1到n,入站,问你有多少种出站的可能. (题于文末) 知识点: ps:百度百科的卡特兰数讲的不错,注意看其参考的博客. 卡特兰数(Catalan):前 ...
NYOJ 150 Train Problem I STL栈
Train Problem I 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 As the new term comes, the Ignatius Train Sta ...
HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)
6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - ...
Train Problem II 卡特兰裸题（入门题）
Train Problem II 题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能. 解题思路:模拟栈的问题而已. 卡特兰问题. 1 import jav ...

hdu Train Problem I

hdu Train Problem I相关推荐

最新文章

热门文章