目录
题意:给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。
析:由于只有两个字母,那么只要可以分成两份,那么一定有一段是连续的。
代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 | #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include <queue> #include <string> #include <algorithm> #include <vector> #include <map> using namespace std ; typedef long long LL; const int maxn = 1e5 + 5; const int INF = 0x3f3f3f3f; char s[maxn]; int main(){ int n, x; while ( scanf ( "%d" , &n) == 1 && n){ scanf ( "%s" , s); int h = 0, t = 0; for ( int i = 0; i < n; ++i){ if (s[i] == 'H' ) ++h; else ++t; } if ((t&1) || (h&1)){ printf ( "-1\n" ); continue ; } t /= 2; h /= 2; int ss = 0, e = 0; int cnth = 0, cntt = 0; while (ss < n){ bool ok = false ; while (e < n && cnth + cntt < n/2){ s[e] == 'H' ? ++cnth : ++cntt; ++e; if (cnth == h && cntt == t){ ok = true ; if (ss == 0) printf ( "1\n" ); else printf ( "2\n" ); if (ss == 0) printf ( "%d\n" , n/2); else printf ( "%d %d\n" , ss, ss+n/2); } } if (ok) break ; s[ss] == 'H' ? --cnth : --cntt; ++ss; } } return 0; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步