判断出栈顺序是否合理

题目描述：

给出一组入栈顺序，再给出出栈序列，判断出栈顺序是否合理

算法思路：

比如 入栈顺序 a b c d；

下列出栈顺序：a b c d 正确   

                       d c a b 错误

算法描述：

设置一个中间栈，将输入输出放入两个数组，设置一个索引遍历输出数组

如 d c a b ,首先index =0；

遍历b[0]=d .利用index遍历a[index] 如果不等的话就压入辅助栈 此时将a b c都压栈，继续匹配

程序如下：

#include<stdio.h>

#include<iostream>
#include<stack>
using namespace std;
char a[50];
char b[50];
bool isstackOutRight(char a[], char b[], int length)
{
stack <int> stackData;
int index = 0;
for (int i = 0; i < length; i++)//遍历出栈序列
{
if (!stackData.empty() && stackData.top() == b[i])//辅助栈不为空并且辅助栈栈顶元素=遍历元素
stackData.pop(); //则相同的此元素出栈
else  // 辅助栈为空或者元素不等，则压栈
{
while (index < length&&a[index] != b[i])//没有找到匹配的就一直压栈
stackData.push(a[index++]);
if (index == length)
return false;
else
index++;
}
}
return true;
}
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
for (int i = 0; i < n; i++)
cin >> b[i];
bool x = isstackOutRight(a, b, n);
if (x == true)
cout << "Yes";
else
cout << "No";
    return 0;
}