Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
测试数据有多组。每组有多行,每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.
Output
如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号)
Sample Input
so soon river goes them got moon begin big 0
Sample Output
Yes. Harry 可以念这个咒语:"big-got-them".
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
static List<String> list;
static boolean[] is;
static boolean x;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
x = false;
list = new ArrayList<>();
while (true) {
String s = sc.next();
if (s.equals("0")) break;
list.add(s);
}
for (int i = 0; i < list.size(); i++) {
if (list.get(i).charAt(0) == 'b') {
is = new boolean[list.size()];
dfs(i);
if (x) break;
}
}
System.out.println(x ? "Yes." : "No.");
}
}
private static void dfs(int i) {
is[i] = true;
char a = list.get(i).charAt(list.get(i).length() - 1);//结尾字符
if (a == 'm') {
x = true;
return;
}
for (int j = 0; j < list.size(); j++) {
if (!is[j] && list.get(j).charAt(0) == a) {
dfs(j);
}
}
}
}