hdu1022 train problem 栈的应用

最新推荐文章于 2021-01-22 20:20:55 发布

weixin_30514745

最新推荐文章于 2021-01-22 20:20:55 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/congluwen/p/3739086.html

本文介绍了一个使用栈进行字符串匹配的算法实现。该算法读取两个字符串并利用栈来判断第一个字符串能否通过添加或移除字符变成第二个字符串。文章通过具体代码展示了如何实现这一过程，并给出了完整的C++代码示例。

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

#include 
#include 
#include 

using namespace std;
int main()
{
    int n;
    while(cin >> n)
    {
        stack one;
        string od1,od2;
        bool state[10001];
        cin  >> od1 >> od2;
        int from  = 0 , to = 0;
        int i = 0;
        while(from < n)
        {
            while(od1[from] != od2[to])
                one.push(od1[from++]),state[i++] = false;
            one.push(od1[from++]),state[i++] = false;
            while(!one.empty() && one.top() == od2[to] )
            {
                one.pop();
                to++;
                state[i++] = true;
            }

        }
        if(to < n - 1)
            cout << "No.\n";
        else
        {
            cout << "Yes.\n";
            for(int i = 0 ;i < 2 * n; i++)
            {
                if(state[i])
                    cout << "out\n";
                else

                    cout << "in\n";
            }
        }
        cout << "FINISH\n";
    }
    return 0;
}

转载于:https://www.cnblogs.com/congluwen/p/3739086.html