元素出栈、入栈顺序的合法性

template<class T>
class Legitimacy
{
public:
bool Legitimacy(const T* cur, const T* dest, int csize,int dsize)
{
assert(cur);
assert(dest);
if (dsize!=csize || dsize==0)
{
return false;
}
while (*dest!=0 && *cur!=0)
{
s.push(*dest++);
if (s.top()!=*cur)
{
s.push(*dest++);
}
while (!s.empty() && s.top()==*cur)
{
s.pop();
cur++;
}
}
return s.empty() ? true : false;
}
private:
stack<T> s;
};