1004 Anagrams by Stack

最新推荐文章于 2025-01-17 13:03:51 发布

AndrewThompson

最新推荐文章于 2025-01-17 13:03:51 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ

本文链接：https://blog.youkuaiyun.com/zju2016/article/details/72971984

ZOJ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法示例，该算法利用两个栈来处理字符串输入，演示了如何通过递归进行字符串匹配。代码详细展示了如何定义递归函数并运用栈数据结构。

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

// C++Exercise.cpp : 定义控制台应用程序的入口点。
//

#include<iostream>
#include<string>
#include<stack>
using namespace std;

string first, second;
int len;

void dfs(stack<char> &st,stack<char> data,int n_push,int n_pop){
	if (n_push == len&&n_pop == len){
		stack<char> out;
		stack<char> st1 = st;
		while (!st1.empty()){
			char temp = st1.top();
			st1.pop();
			out.push(temp);
		}
		while (!out.empty()){
			cout << out.top();
			out.pop();
			cout << " ";
		}
		cout <<endl;
		return;
	}
	if (n_push < len){
		st.push('i');
		data.push(first[n_push]);
		n_push++;
		dfs(st,data,n_push,n_pop);
		data.pop();
		st.pop();
		n_push--;
	}
	if (!data.empty() &&n_pop<len&& data.top() == second[n_pop]){
		data.pop();
		n_pop++;
		st.push('o');
		dfs(st, data, n_push, n_pop);
		st.pop();
		n_pop--;
	}
}

int main()
{
	while (cin >> first >> second){
		cout << '[' << endl;
		if (first.size() == second.size()){
			len = first.size();
			stack<char> st;
			stack<char> data;
			dfs(st,data,0,0);
 		}
		cout << ']' << endl;
	}
	return 0;
}