H - Shuffle‘m Up POJ - 3087

最新推荐文章于 2022-10-14 23:04:35 发布

原创最新推荐文章于 2022-10-14 23:04:35 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

dfs || bfs 专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了一道使用Java实现的深度优先搜索（DFS）算法模拟题，通过读取输入并进行字符串操作，实现了对特定字符串变化过程的递归搜索。代码展示了如何处理输入数据，使用StringBuilder进行字符串构建，以及如何通过递归调用实现DFS算法。

这题能模拟过

import java.util.Scanner;

public class Main
{
public static int  step = 1;
	public static void main(String args[])
	{

		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int x = sc.nextInt();
			for (int i = 1; i <= x; i++)
			{
				step=1;
				int a = sc.nextInt();
				String b, c, d;
				b = sc.next();
				c = sc.next();
				d = sc.next();



				StringBuilder ee = new StringBuilder();
				for (int j = 0; j < a; j++)
				{
					ee.append(c.charAt(j));
					ee.append(b.charAt(j));
				}
				
				String h = ee.toString();
		 dfs(h, d);
				if (step > 1500)
				{
					System.out.println(i + " " + (-1));
				} else
				{
					System.out.println(i + " " + step);
				}

			}
		}

	}
	public static void dfs(String arr,String change)
	{

		if (arr.equals(change)==true)
		{
			return ;
		}
		if (step>2000)
		{
			return ;
		}
		String y=arr.substring(0,change.length()/2);
		String x=arr.substring(change.length()/2,change.length());
		StringBuilder xx=new StringBuilder();
		for (int i = 0; i < change.length()/2; i++)
		{
			xx.append(x.charAt(i));xx.append(y.charAt(i));
		}
		step++;
		dfs(xx.toString(), change);
		

		
	}
	


}