sunshine

用户名：1871215717

访问量：16257

签　名：

遇遇

等　　级
排　　名	457
经　　验	4766
参赛次数	3
文章发表	45
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

9.新生的入队仪式（C++代码）
浏览：285

19.糖块粘合（C++代码）
浏览：279

22.获取树的规模（C++代码）
浏览：349

你可能喜欢

[STL训练]Train Problem I （C++代码）

　　作者: sunshine　　　　发表时间：2019-11-29 21:20:30 浏览：305　|　评论：0　

原题链接：[STL训练]Train Problem I

思路：模拟
使用一个栈来模拟整个判断过程
分五种情况；
1，当栈为空且In数组还没有遍历完时，直接入栈，in数组指针向后移
2.当栈不空，栈顶元素与out数组当前元素相等时，出栈，Out数组指针后移
3.栈不空，栈顶元素与Out数组当前元素不等，且in数组没遍历完时，入栈，in数组指针后移
4，栈不空，栈顶元素与Out数组当前元素不等，in已经遍历完时，失败，输出no,跳出循环
5.当out数组遍历完时，说明，所有元素已经入栈出栈了一次，成功，输出yes ,跳出循环。
剩下的一些输出细节可以在循环里自己添加
可以自己拿一组数据手动模拟一下，注意把情况考虑全面

以下是参考代码，有问题可以留言
```cpp
#include<cstdio>
#include<vector>
#include<iostream>
using namespace std;
int main()
{
	int n;
	char s1[20],s2[20];
	int ans[25];
	vector<char> a;int i,j,k;
	while(scanf("%d%s%s",&n,s1,s2)!=EOF)
	{
		i=0;
		j=0;
		k=0;
		while(1)
		{
			if(a.empty() && i<n)//情况1
			{
				a.push_back(s1[i]);
				ans[k++]=1;	
				i++;
			}
			else if(a.empty()==0 && a.back()!=s2[j] &&i<n)//情况3
			{
				ans[k++]=1;
				a.push_back(s1[i]);
				i++;
			}
			else if(a.empty()==0 && a.back()==s2[j])//情况2
				{
					a.pop_back();
					ans[k++]=0;
					j++;
				}
			
			else if(a.empty()==0 && a.back()!=s2[j] && i==n)//情况4
			{
				printf("No.\n");
				printf("FINISH\n");
				break;
				}
			 if(j==n) //情况5
			 {
			 	printf("Yes.\n");
			 	for(int l=0;l<2*n;l++)
			 	{
			 		if(ans[l]==0) printf("out\n");
			 		else printf("in\n");
				 }
				 printf("FINISH\n");
			 break;}
		}
		
		}
		
	
	return 0;
}
 
```

0.0分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

sunshine

TA的其他文章

你可能喜欢

台球碰撞（C++代码）

【明明的随机数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

[STL训练]Train Problem I （C++代码）

评论区

精彩推荐

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

蚂蚁感冒（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

简单的a+b （C语言代码）

纪念品分组（C++代码）

sunshine

TA的其他文章

你可能喜欢

台球碰撞 （C++代码）

【明明的随机数】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

[STL训练]Train Problem I （C++代码）

评论区

精彩推荐

P1001 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

蚂蚁感冒 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

简单的a+b （C语言代码）

纪念品分组 （C++代码）

台球碰撞（C++代码）

【明明的随机数】（C语言代码）

C语言训练-自由落体问题（C语言代码）

　　评论区

蚂蚁感冒（C语言代码）

纪念品分组（C++代码）