数据结构之栈的应用

#include<cstdio>
#include<cstring>
#include<stack>//栈,POP push
#include<iostream>//引入头文件
using namespace std;
int main()
{
    string s1,s2;//两个要判别的字符串
    stack<char>s; //s代表栈,char 字符
    while(cin>>s1>>s2)//输入
    {
        while(!s.empty()) //清空栈
            s.pop();
        int i=0,j=0;//引入指针i,j
        while(j<s2.length())//当j小于s2时
        {
            if(s1[i]==s2[j])//比较s1和s2相等则继续移动
            {
                i++;
                j++;
            }
            else if(!s.empty()&&s.top()==s2[j])//如果不相等判断栈是否为空,如果不为空则比较栈的第一个元素与j是否相等
            {
                s.pop();//如果相等,删除并将指针j移动后一位
                j++;
            }
            else if(i<s1.length())//如果不相等且栈为空或者栈的第一个元素不等于s2[j],就压入栈,
            {
                s.push(s1[i]);//
                i++;//将i后移动一位
            }
            else
                break;//i越界,失败
        }
        j==s2.length()?cout<<"YES"<<endl:cout<<"NO"<<endl;//判断j的长度,如果与s2长度相同则可行
    }
    return 0;
}



- 输入有多组测试数据,每组输入占两行,s1和s2各占一行。为了简化问题,s1和s2保证仅由小写字母组成,不会出现其它字符;s1和s2等长,且长度不大于100;s2是s1的一种排列,不会在s2中出现s1里没有的字符。 对于每组输入,输出仅占一行,如果s1能通过栈的模拟得到s2,则输出“YES”;否则输出“NO”。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值