Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2892--【Div3】能否使字符串变成好串?
2892: 【Div3】能否使字符串变成好串?
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 0
Submit Num: 0
Statistics
Description
有两个字符串S和T,它们均由0和1字符组成。
定义“好串”,如果一个字符串,0和1交替出现,我们就称这样的字符串为好串。
例如:
1, 01, 101, 0101这些都是好串
而
110, 0011, 00, 101010100这些都不是好串
现在如果对S串,你可以在任意位置,插入任意多次T串(也可以是0次),能否使S串变成一个好串,如果可以,请打印Yes,否则打印No。
Input
输入分三行,第一行两个整数,分别表示S串和T串的长度,
第二行S串
第三行T串
Output
Yes or No
Sample Input
Copy
3 3 111 010
Sample Output
Copy
Yes
Source/Category
Div3
字符串