洛谷 P1019 单词接龙
【洛谷 P1019 单词接龙】洛谷 P1019 单词接龙
思路来自这位大佬，洛谷用户名为：ShawnZhou
主要是觉得这位大佬的这道题的题解在有几个方面做得很好，记录一下，理解应该没什么问题吧。
#include
#include
#include
#include
#define maxn 100
using namespace std;
int n;
int ans=0;
string word[maxn];
string beginn;
int used[maxn];
bool check(string s,string m,int k){//重点一，判断借口长度k可以为多少
int lens=s.length();
for (int i=0;
i=2) continue;
//每个单词只能用一次
int maxk = word[i].length();
for (int j=1;
j<=maxk;
j++){//枚举接口长度
if (check(now,word[i],j)){
string temp=now;
add(temp,word[i],j);
//拼接
if (temp==now) continue;
//如果拼完之后发现长度并没有增加，剪掉
used[i]++;
//记录每个单词用了几次
dfs(temp);
used[i]--;
}
}
}}
int main(){
cin>>n;
for (int i=1;
i<=n;
i++) cin>>word[i];
cin>>beginn;
dfs(beginn);
cout 推荐阅读
- 背单词是噩梦（不着急，比“红宝书”更好的记忆单词的方法来了！——从词源的角度记单词(二））
- 墨墨单词/2018.3.6/
- SCI论文写作怎样巧用英语单词--Editideas(辑思编译)
- 汤世声（学好英语，从提高记忆力开始）
- 语音篇?重读位置（七）
- 2018.05.08
- Android命名规范
- 72.编辑距离
- 曲根的北美英语单词|曲根的北美英语单词 6 7
- LeetCode-139-单词拆分