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

来源/分类