A174977.接龙断点

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

小乐依次写下了 nn 个单词,编号为 11 到 nn。每个单词只包含小写英文字母。

一个单词的首字符是它最左边的字母,末字符是它最右边的字母。长度为 11 的单词,首字符和末字符是同一个字母。

从第 22 个单词开始,每个单词都应与它前面的那个单词接龙:前一个单词的末字符必须与后一个单词的首字符相同。

请输出第一个不符合接龙规则的单词编号。如果全部符合规则,输出 00。第 11 个单词不需要检查接龙规则。

输入格式

第一行包含一个整数 nn,表示单词的数量。

接下来 nn 行,每行包含一个单词,依次表示第 11 到第 nn 个单词。

输出格式

输出一个整数,表示第一个不符合接龙规则的单词编号;如果全部符合规则,输出 00。

输入输出样例

  • 输入#1

    5
    map
    pen
    nose
    egg
    goat
    

    输出#1

    0
    
  • 输入#2

    4
    ab
    bc
    da
    az
    

    输出#2

    3
    

说明/提示

样例 #1 解释

这 55 个单词按输入顺序接龙。检查每对前后相邻的单词:

前一个单词 末字符 后一个单词 首字符 是否符合规则
map p pen p 是
pen n nose n 是
nose e egg e 是
egg g goat g 是

每一对都符合规则,所以输出 00。

数据范围

对于所有测试数据,满足:

  • 1≤n≤10001 \le n \le 1000;
  • 每个单词的长度为 11 到 100100;
  • 每个单词只包含小写英文字母 a 到 z。

输入解题思路,AI测评打分。不知道怎么写?

首页