Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题1634--好子串,坏子串
1634: 好子串,坏子串
时间限制:
1 Sec
内存限制:
128 MB
提交:
148
解决:
84
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
现有以下判断,若字符串中某个字母出现的次数超过了该字符串⻓度的一半,则认为字符串
是“不好的”,比如”qwq”,”awa”,”zz”,"a"就是不好的,现给定一个字符串S,保证S仅有小写字母组成,S的⻓度为
N。判断S的所有子串中是否存在“不好的”子串,如果存在,输出”YES”,否则输出”NO”
(N<=1000)
子串:串中任意个连续的字符组成的子序列称为该串的子串。
输入
第一行一个整数N代表字符串的长度
第二行一个字符串
输出
如题
样例输入
Copy
5 abtot
样例输出
Copy
YES
来源/分类