Codeforces 1073A Diverse Substring,codeforces1073a
分享于 点击 25015 次 点评:210
Codeforces 1073A Diverse Substring,codeforces1073a
给你一个n个字符的字符串,询问你是否存在这样的子串,子串必需满足如下性质:
如果子串的长度为n,那么这个子串中的所有不同的字符出现的次数不能超过n/2。
如果字符串全部由一个字符构成,比如aaaaaaaaaa或bbbbbbbbb,那么一定不存在这样的子串,否则,一定存在。
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <deque>
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int n;
string s;
int main() {
cin >> n >> s;
char check = s[0];
int len = s.length();
bool flag = false;
for (int i = 1;i < len;++i) {
if (s[i] != check) {
flag = true;
break;
}
}
if (flag) {
cout << "YES" << endl;
for (int i = 0;i < len - 1;++i) {
if (s[i] != s[i + 1]) {
cout << s[i] << s[i + 1] << endl;
break;
}
}
}
else {
cout << "NO" << endl;
}
//system("pause");
return 0;
}
相关文章
- 暂无相关文章
用户点评