1. 程式人生 > >Codeforces 1073A Diverse Substring

Codeforces 1073A Diverse Substring

給你一個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;
}