单词接龙

来源:互联网 发布:淘宝店铺全屏轮播图片 编辑:程序博客网 时间:2024/04/29 08:41

描述:拉姆刚开始学习英文单词,对单词排序很感兴趣。
如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。
你能编写一个程序来帮助拉姆进行判断吗?
输入描述:
输入包含多组测试数据。对于每组测试数据,第一行为一个正整数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");        }    }}
0 0
原创粉丝点击