蓝桥杯：单词接龙

最新推荐文章于 2021-08-12 21:02:43 发布

qq_45975946

最新推荐文章于 2021-08-12 21:02:43 发布

阅读量169

点赞数

本文链接：https://blog.csdn.net/qq_45975946/article/details/107303258

版权

这是一个关于蓝桥杯比赛的博客，探讨了如何进行单词接龙的算法实现。博客内容包括读取输入、定义变量、遍历单词数组以寻找符合条件的单词，并使用深度优先搜索（DFS）策略来扩展单词链，以找到最长的接龙字符串。最后，博客展示了如何检查两个单词是否可以接合以及更新最长字符串长度。

摘要由CSDN通过智能技术生成

package；
import java.util.Scanner;
public class dcjl {
private static int n=0,max=0;
private static String a[];
private static int visit[];
private static String s1,s,tmp;
private static char st;
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
a=new String[n];
for (int i = 0; i < n; i++) {
a[i]=sc.next();
}
s=sc.next();
st=s.charAt(0);
visit=new int[n];
sc.close();
for (int k = 0; k < a.length; k++) {
if (findS1(a[k])) {
dfs(s1);
}
}
System.out.println(max);
}
public static void dfs(String ss){
String temp="";
temp=ss;
if (max<=ss.length()) {
max=ss.length();
}
for (int i = 0; i < a.length;