(HDU)1022 Train Problem I-优快云博客

本文介绍了一段使用C++解决字符串匹配问题的代码，通过栈操作实现字符串b的字符与字符串a的字符进行匹配，并记录入栈、出栈顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022
#include
#include
#include
using namespace std;
int main()
{
       int n,i,j,c,d[18];//j记录字符串b的下标，d[]记录数据的入栈、出栈顺序
       string a,b;
       while(cin>>n>>a>>b)
       {
           i=j=c=0;
           stack st;
           int tag = 1;
           while(j
           {
                if(a[i]==b[j])//如果a[i]==b[j]就直接记录入栈、出栈的顺序，而不必再将a[i]入栈
               {
                     i++;
                     j++;
                    d[c++]=1;
                   d[c++]=0;
            }
            else if(!st.empty()&&st.top()==b[j])
            {
                   d[c++]=0;
                   st.pop();
                    j++;
              }
              else if(i
             {
                  d[c++]=1;
                  st.push(a[i]);
                  i++;
               }
              else//如果i>=n，且栈顶数据不等b[j]，则说明以字符串b的顺序行不通
              {
                  tag = 0;
                  break;
                }
      }
      if(tag)
     {
           cout<<"Yes."<<endl;
           for(i=0;i
               if(d[i])
                   cout<<"in"<<endl;
               else
                    cout<<"out"<<endl;
      }
     else
            cout<<"No."<<endl;
     cout<<"FINISH"<<endl;
}
return 0;
}