codeforces 构造 String Coloring

题目描述：

 题目大意：为给定字符串的所有字符进行涂色，只能涂两种不同颜色的颜色0 和 1，涂完颜色后，所有颜色不同的字符可以交换，问是否存在一种涂色方式，使得字符串经过交换后可以有序。

算法思想：Constructive Algorithm

        本质上就是把字符串分为两部分，两部分都是非递减的，一部分涂 0， 一部分涂 1.

        例如示例 abacbecfd, 可以分为 a b c e f d,  a b c ，我们保持第一部分不变，那么第二部分从第一个元素开始与第一部分交换，逐渐交换到合适的地方再停下来，并且第二部分内部是不需要交换的，这就保证了可以完成交换。

AC代码：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include <numeric>
#include <string>
#define ll long long 
#include<set>
#include<bitset>

int main() {
	int n; cin >> n;
	string s; cin >> s;
	// 为 s 涂两种颜色，只能交换 0 1 ，能否使得字符串有序
	char ans[205];

	int lena = 0; int lenb = 0;
	char a[205]; char b[205];
	a[0] = 'a'; b[0] = 'a';

	for (int i = 0; i < n; i++) {
		if (s[i] >= a[lena]) {
			a[++lena] = s[i]; ans[i] = '0';
		}
		else if (s[i] >= b[lenb]) {
			b[++lenb] = s[i]; ans[i] = '1';
		}
		else {
			cout << "NO" << endl; return 0;
		}
	}
	ans[n] = '\0';
	cout << "YES" << endl;
	for (int i = 0; i < n; i++) {
		cout << ans[i];
	}
	cout << endl;
	return 0;
}