P1019 单词接龙 洛谷 题解
【P1019 单词接龙 洛谷 题解】这到题是一个题目题,有很多歧义不清的地方:
1、字符串的重叠部分只去最小的重叠。
2、字符串与自己不算包含关系例:abab可以自己做自己的龙头。
附AC代码:
#include
#include
using namespace std;
int n;
string a[23];
int flag[23]={0};
int ans=0;
int len=0;
string start;
int com(string a, string b){
string forward;
string backward;
int len=0;
for(int i=0, j=a.length()-1;
i<=b.length() && j>0;
i++, j--){
string::iterator it;
it = forward.begin();
forward.insert(it, a[j]);
backward += b[i];
if(forward.compare(backward)==0){
len = forward.length();
return len;
}
}
return len;
}void dfs(int num, string head){ if(num==1){
for(int i=0;
i>a[i];
}
cin>>start;
dfs(1, start);
printf("%d", ans);
}
推荐阅读
- 爱的传递|爱的传递 | 儿文群故事接龙
- 背单词是噩梦(不着急,比“红宝书”更好的记忆单词的方法来了!——从词源的角度记单词(二))
- 墨墨单词/2018.3.6/
- 小组内部金句接龙4
- SCI论文写作怎样巧用英语单词--Editideas(辑思编译)
- 汤世声(学好英语,从提高记忆力开始)
- 语音篇?重读位置(七)
- 2018.05.08
- 【我们一起,向前一步】我们苏州见!聚会大接龙()|【我们一起,向前一步】我们苏州见!聚会大接龙:) (下))
- Android命名规范