【字符串1】字符串组成问题
前言
由于接下来是字符串类型的题所以先做一些字符串的知识补充
-c++中的string容器讲解
c++中的string容器讲解
题目描述
给定两个字符串A和B。请判断字符串B是否可以由若干个字符串A连接而成。换句话说,判断是否存在一个非负整数k,使得B等于A的k次连接,即:
B=A+A+…+A(k 次)
如果B可以被表示为A的若干次连接,则输出 "Yes",否则输出 "No"。
输入
- 第一行包含字符串 A (1≤∣A∣≤100)。
- 第二行包含字符串 B (1≤∣B∣≤1000)。
输出
- 输出 "Yes" 或 "No",表示字符串B是否可以由若干个字符串A组成。
示例
输入
abc
abcabcabc
输出
Yes
输入
ab
abababac
输出
No