题目 题意:给定一个字符串 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