@ -0,0 +1,37 @@
#include <bits/stdc++.h>
using namespace std;
/*
测试用例:
5
12321
思路:
1、先看前后是不是存在一样的,这样的优先处理
2、
*/
int cnt = 1;
// 循环写法
void cut(string s) {
while (true) {
int p;
for (p = s.size() - 1; p; p--)
if (s[0] != s[p]) break;
string t;
for (int i = 1; i <= p; i++) t += s[i];
if (t.size())
cnt++, s = t;
else
break;
}
int main() {
int n;
string s;
cin >> n >> s;
cut(s);
cout << cnt << endl;
return 0;