AT_abc360_b.[ABC360B] Vertical Reading
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定由小写英文字母组成的字符串 S 和 T。
请判断是否存在整数对 c 和 w,满足 1≤c≤w<∣S∣,使得以下条件成立。这里,∣S∣ 表示字符串 S 的长度。请注意,w 必须严格小于 ∣S∣。
- 将 S 从头开始每 w 个字符分成一组,对于长度不少于 c 的每一组,取出该组的第 c 个字符,按顺序连接起来,所得的字符串恰好等于 T。
输入格式
输入以以下格式从标准输入读入。
S T
输出格式
如果存在满足条件的 1≤c≤w<∣S∣ 的整数对 c 和 w,输出 Yes;否则输出 No。
输入输出样例
输入#1
atcoder toe
输出#1
Yes
输入#2
beginner r
输出#2
No
输入#3
verticalreading agh
输出#3
No
说明/提示
限制
- S 和 T 均为由小写英文字母组成的字符串。
- 1≤∣T∣≤∣S∣≤100
样例解释 1
将 S 每 2 个字符分组如下:
at co de r
分组后,对于长度不少于 2 的每一组,取出该组的第 2 个字符并连接,得到的字符串为 toe,与 T 相同。因此输出 Yes。
样例解释 2
由于 w=∣S∣ 不被允许,因此不存在满足 1≤c≤w<∣S∣ 的整数对 c 和 w。因此输出 No。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?