All in All UVA - 10340

最新推荐文章于 2022-01-10 10:33:49 发布

原创最新推荐文章于 2022-01-10 10:33:49 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈进行字符串匹配的算法。通过两个栈分别存储两个输入字符串，然后逐个比较并弹出相同字符，最终判断第一个字符串是否完全匹配第二个字符串。这是一种简单而有效的字符串匹配方法。

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

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
	string s, t;
	stack<char> st1, st2;
	while (cin >> s >> t) {
		for (int i = 0; i < s.length(); i++)
			st1.push(s[i]);
		for (int i = 0; i < t.length(); i++)
			st2.push(t[i]);
		while (!st1.empty() && !st2.empty()) {
			if (st1.top() == st2.top()) {
				st1.pop();
				st2.pop();
			}
			else
				st2.pop();
		}
		if (!st1.empty())
			cout << "No" << endl;
		else
			cout << "Yes" << endl;
		while (!st1.empty())
			st1.pop();
		while (!st2.empty())
			st2.pop();
	}
	return 0;
}