欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > > 文章正文

Codeforces 1073A Diverse Substring,codeforces1073a

来源: javaer 分享于  点击 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;
}

 

相关文章

    暂无相关文章

用户点评