数据结构---栈（STL）

codevs1051接龙游戏

第一次用STL写了写“栈”

表示还需要再多看看理解理解。

#include<iostream>
#include<stack>//STL栈
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    string A[100005];//二维 
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>A[i];//二维字符串  这下懂了吧
    int ans=1,maxn=1;
    sort(A,A+n);//直接按字典序排。。。！ 
    /*!stack<int>s*/
    stack<string>sta;//栈 
    sta.push(A[0]);//sta[1]=A[0];
    for(int i=1;i<n;i++)
    {
        string New=A[i];
        bool F=true;
        while(1)
        {
            F=true;
            if(sta.empty())
            {
                sta.push(New);
                ans=1;
                break;
            }
            else
            {
                string top=sta.top();//top   ...top这样也可以  好吧
                int num=top.size();//(string)  size==strlen 
                for(int i=0;i<num;i++)  //new的长度>=top的长度 
                {
                    //F&=top[i]==New[i];
                    if(top[i]!=New[i]) F=false;  
                }
                if(F&&New!=top)//two words are jielong.&&two words are different.
                {
                    sta.push(New);
                    ans++;
                    break;
                }
                else{
                    sta.pop();
                    ans--;
                }
            }
        }
        maxn=max(maxn,ans);
    }
    cout<<maxn<<endl;
    return 0;
 }