P1019 单词接龙
P1019 单词接龙
【P1019 单词接龙】
文章图片
首先需要找到任意两个单词的最小重合长度：从前面单词的尾部比较，依次增加尾部选取长度，直至找到选取尾部和下一个单词头部相同，就找到了最小重合长度。
再通过dfs搜索。
#include
using namespace std;
int n,sum=0;
char str[20][50],ch;
//str单词、ch首字母
int a[20][20]={0};
//a[i][j]的值表示i单词接j单词的最小重合长度
int b[20]={0};
//b[i]的值表示i单词使用过的次数
int c[20]={0};
//c[i]的值表示i单词的长度
int max1=0;
void dfs(int i){
bool bo=true;
for(int j=0;
j>n;
for(i=0;
i>str[i];
c[i]=strlen(str[i]);
}
cin>>ch;
/*
*将i单词接j单词的最小重合长度存入a[i][j]
*/
for(i=0;
i-1;
k--){
for(l=k;
l 推荐阅读
- 爱的传递|爱的传递 | 儿文群故事接龙
- 背单词是噩梦（不着急，比“红宝书”更好的记忆单词的方法来了！——从词源的角度记单词(二））
- 墨墨单词/2018.3.6/
- 小组内部金句接龙4
- SCI论文写作怎样巧用英语单词--Editideas(辑思编译)
- 汤世声（学好英语，从提高记忆力开始）
- 语音篇?重读位置（七）
- 2018.05.08
- 【我们一起，向前一步】我们苏州见！聚会大接龙（）|【我们一起，向前一步】我们苏州见！聚会大接龙：） （下））
- Android命名规范