![P1019 [NOIP2000 提高组] 单词接龙c++,第1张 P1019 [NOIP2000 提高组] 单词接龙c++,第1张](/aiimages/P1019+%5BNOIP2000+%E6%8F%90%E9%AB%98%E7%BB%84%5D+%E5%8D%95%E8%AF%8D%E6%8E%A5%E9%BE%99c%2B%2B.png)
#include
using namespace std;
int n;
string arr[21];
int vis[21];
int maxn;
void dfs(string a,int x) {
maxn=max(maxn,x);//取最大值
for(int i=1; i<=n; i++) {
int p=1;
int la=a.length();
int lb=arr[i].length();
while(p>n;
for(int i=1; i<=n; i++) {
cin>>arr[i];
}
char t;
cin>>t;
for(int i=1; i<=n; i++) {
if(arr[i][0]==t) {//寻找与字符匹配的
vis[i]++;
dfs(arr[i],arr[i].length());
vis[i]--;
}
}
cout<
substr(int x);一个参数为截取此位置到末尾的
substr(int x1,int x2);x1为位置,x2为截取的长度
思路为dfs然后一块为找首字符相同的,一块为找字符相同的;
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)