题解
2026-11-08 18:12:45
发布于:新疆
9阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
/*
* A174977. 接龙断点
*
* 题意:n 个单词按顺序排列,从第 2 个开始,
* 前一个单词的末字符必须等于后一个单词的首字符。
* 输出第一个不符合规则的单词编号;全部符合输出 0。
*
* 做法:顺序扫描相邻单词对,比较 s[i-1] 的末字符与 s[i] 的首字符,
* 首次不相等时输出 i,否则输出 0。
*
* 数据范围:1 <= n <= 1000,单词长度 1~100,故 O(n) 直接模拟即可。
*/
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
if (!(cin >> n)) return 0;
vector<string> s(n + 1);
for (int i = 1; i <= n; ++i) cin >> s[i];
// 从第 2 个单词开始检查接龙
for (int i = 2; i <= n; ++i) {
char lastPrev = s[i - 1].back(); // 前一个单词的末字符
char firstCur = s[i].front(); // 当前单词的首字符
if (lastPrev != firstCur) {
cout << i << '\n'; // 第一个不接龙的单词编号
return 0;
}
}
cout << 0 << '\n'; // 全部符合
return 0;
}
这里空空如也







有帮助,赞一个