A Perfectly Balanced String（贪心/思维）

题目 题意：给定一个字符串 s s s，对于它的任意 ( t , u , v ) (t,u,v) (t,u,v)，其中 t t t为 s s s的连续子串， u , v u,v u,v为出现在 s s s的字符，如果 u u u在 t t t的出现次数与 v v v在 t t t的出现次数的差值的绝对值，恒小于等于1，则说明字符串 s s s是平衡的。现给定字符串 s s s，判断它是否为平衡的。

参考

定理：定义 s s s中不同字符的个数为 k k k，长度为 n n n，如果对于任意的 0 < = i < n − k + 1 0 tc; while(tc--) { string s; cin >> s; int n = s.length(); set c; bool ok = true; int k; for(k=0;k