说是考察搜索,其实更多是考字符串的操作,又是被难倒的一天 1.接收字符串2.找到所有以c开头的字符串作为龙头3。查找龙头可以拼接的所有单词4.每个单词只能用两次。importjava.math.BigInteger;importjava.util.*;publicclassMain{staticString[]arr;staticint[]check;pub 题解列表 2023年03月14日 0 点赞 0 评论 839 浏览 评分:9.9
单词接龙-dfs 要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)**注意:本题要使接龙长度最长,则每个单词重合长度要尽可能短,所以**在构建g数组时只要检测到有重合就直接记下当前长度即可, 题解列表 2023年03月29日 0 点赞 0 评论 654 浏览 评分:0.0