描述:拉姆刚开始学习英文单词,对单词排序很感兴趣。
如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。
你能编写一个程序来帮助拉姆进行判断吗?
输入描述:
输入包含多组测试数据。对于每组测试数据,第一行为一个正整数n,代表有n个单词。 然后有n个字符串,代表n个单词。
保证:2<=n<=200,每个单词长度大于1且小于等于10,且所有单词都是由小写字母组成。
输出描述:对于每组数据,输出”Yes”或”No”
输入例子:
3
abc
cdefg
ghijkl
4
abc
cdef
fghijk
xyz
输出例子:
Yes
No
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
String[] strs = new String[n];
String str = sc.nextLine();
for (int i = 0; i < n; i++) {
strs[i] = sc.next();
}
judge(strs);
}
}
public static void judge(String[] strs) {
int n = strs.length;
int count = 0;
char c1;
char c2;
for (int i = 0; i < n - 1; i++) {
int len = strs[i].length();
c1 = strs[i].charAt(len - 1);
c2 = strs[i + 1].charAt(0);
if (c1 == c2) {
count++;
}
}
if (count == n - 1) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
}