SDNUOJ 1629.B. 77777

1629.B. 77777

Time Limit: 1000 MS    Memory Limit: 524288 KB
Total Submission(s): 195    Accepted Submission(s): 78

Description

B. 77777 小7拥有一个仅由大写字母构成的长度为 的字符串 。由于小7对' '这个数字的喜欢，它想要找出 这个字符串是否存在一个子串，使得这个子串中至少有一个字母的出现的次数恰好等于 。 注意，字符串S中任意个连续的字符组成的子序列（包括字符串S本身）称为该串的子串， 例如字符 串 =" "，其中" "，" "，" "，" "，" " 都是S的子串，但" "，" "，" " 不是。 输入 第一行一个整数 ，代表字符串 的长度。 第二行一个字符串 ，保证 仅由大写字母组成。 输出 若字符串 存在一个子串，使得这个子串中至少有一个字母的出现次数恰好等于 ，请输出 YES ，否则 输出 NO 。 样例输入输出

Input

 

Output

 

Sample Input

Sample Output

Hint

  

题面详见：

https://icpc.qlu.edu.cn/problem/index?q=2020%E7%BA%A7%E6%A0%A1%E8%B5%9B

Source

Unknown

附上AC代码：

#include<bits/stdc++.h>
using namespace std;
int t,flag,i,k=0;
string a;

int main()
{
	int count[26]={0};
	cin>>t;
	cin>>a;
	int d= a.size();

	for(i=0;i<d;i++)
	{
		count[a[i]-'A']++;
		if(count[a[i]-'A']==7)flag=1;
	}
	
    if(flag==1&&t!=1) 
        cout << "YES"<<'\n';
    else 
        cout <<"NO"<<'\n';
	
	return 0;
}