A174977.接龙断点
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
小乐依次写下了 n 个单词,编号为 1 到 n。每个单词只包含小写英文字母。
一个单词的首字符是它最左边的字母,末字符是它最右边的字母。长度为 1 的单词,首字符和末字符是同一个字母。
从第 2 个单词开始,每个单词都应与它前面的那个单词接龙:前一个单词的末字符必须与后一个单词的首字符相同。
请输出第一个不符合接龙规则的单词编号。如果全部符合规则,输出 0。第 1 个单词不需要检查接龙规则。
输入格式
第一行包含一个整数 n,表示单词的数量。
接下来 n 行,每行包含一个单词,依次表示第 1 到第 n 个单词。
输出格式
输出一个整数,表示第一个不符合接龙规则的单词编号;如果全部符合规则,输出 0。
输入输出样例
输入#1
5 map pen nose egg goat
输出#1
0
输入#2
4 ab bc da az
输出#2
3
说明/提示
样例 #1 解释
这 5 个单词按输入顺序接龙。检查每对前后相邻的单词:
| 前一个单词 | 末字符 | 后一个单词 | 首字符 | 是否符合规则 |
|---|---|---|---|---|
| map | p | pen | p | 是 |
| pen | n | nose | n | 是 |
| nose | e | egg | e | 是 |
| egg | g | goat | g | 是 |
每一对都符合规则,所以输出 0。
数据范围
对于所有测试数据,满足:
- 1≤n≤1000;
- 每个单词的长度为 1 到 100;
- 每个单词只包含小写英文字母
a到z。
输入解题思路,AI测评打分。不知道怎么写?