栈+模拟：模拟出入栈游戏

原题链接：https://www.acwing.com/problem/content/3681/

// 思想：如果要弹出一个数，那么说明比它小的数字已经进栈了，
// 所以要在一个数num输入之后把比它小的数都输入到栈中，用val
// 表示输进去的数的大小，val不断++，直到val==num时结
// 束入栈操作。如果val==num，将这个值弹出，否则说明整个序列
// 存在问题，把flag变为false，输出结果。

// 就是纯模拟，就是纯模拟。

#include<cstring>
#include<iostream>

using namespace std;

string s;
int h[27];

int main()
{
    while(cin >> s)
    {
        
        bool flag = true;
        int tt = 0;
        int v = 0;
        
        for(int i=0; i<26; i++)
        {
            // 一个字母在入栈之前，它之前的一定都已经入过了。
            while(tt == 0 || h[tt] < s[i] - 'a')
            {
                h[++tt] = v;
                v ++;
            }
            // 如果栈顶和当前输入的字符相同，则出战，开启下一轮
            if(h[tt] == s[i] - 'a') tt--;
            // 不相同则出问题了。
            else flag = false;
        }
        if(!flag) puts("no");
        else puts("yes");
    }
    
    return 0;
}