原题 :
题意
abcde会使 a 变为 e, cdas会使 c 变 s, 首字母变成末字母
Input
输入字符串,每行一个,以0结束 有多组输入数据
Output
如果可以把: b 变成 m ,就输出"Yes.",否则就输出"No."(不要忽略了句号)
Sample Input
so soon river goes them got moon begin big 0
Sample Output
Yes.
Hint(提示)
big - got - them
解题思路:
用结构体存放首字母和末字母 深度搜索,用 b 寻找 m
代码示例:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
using namespace std;
const int maxn = 1005;
struct node{
char begin; // 存放首字母
char end; // 存放末字母
}str[maxn];
string s;
int v[maxn];
int ans,n;
int dfs(char ch){
if(ch == 'm'){ // 当字符为 m 时,代表已经找到
ans = 1;
return 1;
}
for(int i = 0; i < n;i++){
if(str[i].begin == ch && !v[i] ){ // 首字母等于末字母,并且没用到过
v[i] = 1; // 标记已经用过
dfs(str[i].end); //进行下一次搜索
v[i] = 0; // 清除标记
}
}
}
int main(){
while(cin >> s){
memset(v,0,sizeof(v));
ans = 0;
n = 0;
while(s != "0"){
str[n].begin = s[0];
str[n].end = s[s.length() - 1];
n++;
cin >> s; // 用流输入字符串
}
dfs('b');
if(ans == 1){
printf("Yes.\n");
}
else{
printf("No.\n");
}
}
return 0;
}