判断字符串d是否是字符串s关于栈的输出序列

由栈的输入输出过程可得一下规律：

      如果下一个弹出的数字刚好是栈顶的数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入栈，但是仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。

代码如下：

#include<stack>
#include<iostream>
using namespace std;
bool IsPopOrder(const string &s, const string &d)
{
if (s.size()==0 || d.size() == 0||s.size()!=d.size())
return false;
int i = 0;
int j = 0;//j表示出栈元素个数
stack<int> sta;
int len = d.size();
while (j<len)//弹出元素个数小于栈中元素个数，继续执行
{
while (sta.size() == 0 || sta.top() != d[j])
{
if (i == len)//入栈元素全部入栈，但是没有出栈中的某一个元素
return false;

sta.push(s[i]);
i++;
}
j++;
sta.pop();
}

return true;
}


int main()
{
string s = "12345";
string d = "45321";
if (IsPopOrder(s, d))
   cout << "yes" << endl;
else
    cout << "no" << endl;
system("pause");
return 0;
}