Codeforces 1073A Diverse Substring
阿新 • • 發佈:2018-12-17
給你一個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; }