李达

用户名：lida1

访问量：10521

签　名：

等　　级
排　　名	1089
经　　验	3225
参赛次数	5
文章发表	10
年　　龄	0
在职情况	学生
学　　校	信阳农林学院
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1311-求逆序对-题解（C++代码）
浏览：670

信息学奥赛一本通T1176-谁考了第k名-题解（C++代码）
浏览：1680

信息学奥赛一本通T1178-成绩排序-题解（C++代码）
浏览：1253

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

蓝桥杯算法训练VIP-单词接龙-题解（C++代码）

　　作者: 李达　　　　发表时间：2020-07-24 17:59:13 浏览：629　|　评论：1　

原题链接：蓝桥杯算法训练VIP-单词接龙

# 暴力搜索就完了（1秒）dfs

**1.vis[20]用来标记哪些用过了
2.s[20]输入字符串
3.枚举可以连接的字符串，然后搜就完了，打上标记，然后回溯
4.dfs（匹配的串，长度）
5.自己模拟一遍流程就想明白了。
**

```c
#include<bits/stdc++.h>
using namespace std;

int vis[20],n,maxx;
string s[20];

void dfs(string str,int len) {
    maxx=max(maxx,len);
    for(int i=0;i<n;i++) {
        if(vis[i]<2) {
            int lenans=str.size(),lentmp=s[i].size();
            for(int k=lenans-1;k>=0;k--) {
                int pos=k;
                for(int j=0;j<lentmp&&pos<lenans;j++) {
                    if(str[pos]==s[i][j]) pos++;
                    else break;
                }
                if(pos==lenans) {
                    vis[i]++;
                    dfs(s[i],len+lentmp-(lenans-k));
                    vis[i]--;
                }
            }
        }
    }
}
int main() {
    while(~scanf("%d",&n)) {
        maxx=0;
        for(int i=0;i<n;i++) cin>>s[i];
        char c;
        cin>>c;
        for(int i=0;i<n;i++) {
            if(s[i][0]==c) {
                vis[i]++;
                dfs(s[i],s[i].size());
                vis[i]--;
            }
        }
        printf("%d\n",maxx);
    }
    return 0;
}
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

coder

while(~scanf("%d",&n))中的~是啥意思啊

2022-01-20 14:36:17

李达

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

1268:P1001

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

点我有惊喜！你懂得！

蓝桥杯算法训练VIP-单词接龙-题解（C++代码）

评论区

精彩推荐

钟神赛车（C语言代码）

九宫重排（C++代码）

十->二进制转换（C语言代码）

校门外的树（C语言代码）

printf基础练习2 （有点不明白）

淘淘的名单（C语言代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

字符逆序（C语言代码）

李达

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

1268:P1001

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

点我有惊喜！你懂得！

蓝桥杯算法训练VIP-单词接龙-题解（C++代码）

评论区

精彩推荐

钟神赛车 （C语言代码）

九宫重排 （C++代码）

十->二进制转换 （C语言代码）

校门外的树 （C语言代码）

printf基础练习2 （有点不明白）

淘淘的名单 （C语言代码）

WU-整数平均值 （C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

字符逆序 （C语言代码）

　　评论区

钟神赛车（C语言代码）

九宫重排（C++代码）

十->二进制转换（C语言代码）

校门外的树（C语言代码）

淘淘的名单（C语言代码）

WU-整数平均值（C++代码）

字符逆序（C语言代码）