ZOJ1004 Anagrams by Stack

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

原创最新推荐文章于 2025-01-17 13:03:51 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

数据结构编程实验05 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了通过使用栈数据结构解决ZOJ1004问题的方法，即如何利用栈操作实现字符翻转。通过提供具体的代码实现和测试案例，展示了算法的有效性和正确性。

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

//5_4_5:	Anagrams by Stack 通过一系列栈操作将字符翻转 ZOJ1004
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int i,len,top,str_len,dst_len;
char str[100],dst[100],ans[100],stack[100];
void dfs(int x,int y)
{
	char temp;
	if(x == str_len && y == str_len)
	{
		for(i = 0;i < 2 * str_len;i ++)
			printf("%c ",ans[i]);
		printf("\n");
		return;
	}
	if(x < str_len)
	{
		ans[len ++] = 'i';
		stack[++top] = str[x];
		dfs(x + 1,y);
		len --;
		top --;
	}
	if(top > -1 && stack[top] == dst[y])
	{
		temp = stack[top--];
		ans[len ++] = 'o';
		dfs(x,y + 1);
		len --;
		stack[++top] = temp;
	}
}
int main()
{
	while(scanf("%s",str) != EOF)
	{
		scanf("%s",dst);
		str_len = strlen(str);
		dst_len = strlen(dst);
		if(str_len != dst_len)
		{
			printf("[\n]\n");
			continue;
		}
		len = 0;
		top = -1;
		printf("[\n");
		dfs(0,0);
		printf("]\n");
	}
	return 0;
}
/*测试结果：通过ZOJ1004检测
madam
adamm
[
i i i i o o o i o o
i i i i o o o o i o
i i o i o i o i o o
i i o i o i o o i o
]
bahama
bahama
[
i o i i i o o i i o o o
i o i i i o o o i o i o
i o i o i o i i i o o o
i o i o i o i o i o i o
]
long
short
[
]
eric
rice
[
i i o i o i o o
]
^Z
请按任意键继续. . .
*/