题意：
乔治喜欢对他的数列 b 进行操作。 我们将乔治的数列表示成 b1,?b2,?...,?b|b| (其中 |b| 表示数列 b 的长度)。一次操作分为以下几个步骤:
- 选择两个不同的数 i 和 j (1?≤?i,?j?≤?|b|; i?≠?j)，满足 bi?≥?bj.
- 定义数 v?=?concat(bi,?bj)，其中 concat(x,?y) 是将数 y 连接在数 x后面形成的新数。举个例子，concat(500,?10)?=?50010, concat(2,?2)?=?22。
- 将数 v 加到数列的末尾。数列长度增加1。
- 将数列中第 i 项和第 j 项删除。数列长度缩短 2 ，并且数列会被重新编号为 1 到当前数列长度。
乔治进行了太多的操作使得数列 b 使得数列最终只存在一个数 p。现在乔治想知道，数列 b 最初最多能有几个数？帮他求出答案。注意数列最初只能包含正整数。
Input
第一行包含一个整数 p (1?≤?p?<?10100000)。 保证数字 p 最高位不为0。
Output
输出一个整数 — 数列 b 最初的最长长度。
Example
Input
9555
Output
4
Input
10000000005
思路：
如果字符串中出现0的话肯定是和他前面第1个非0的数字组合的，单个的正整数自己为一段，然后就可以将字符串分割为几段，从头向后枚举，如果之前已经组成的数字比当前的数字大，就直接合并，让总共能成的段数加1，如果比当前的小则说明从开头到当前的所有数字应该是在一个段中，否则的话当前这个数就要排在之前的数的前面，此时让分段的数量为1。
ac代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e5+10;
struct node{int val,num;
}a[maxn];
char s[maxn];
int cnt=0,mx=0,mxa=0;
int main(){scanf("%s",s);for(int i=0;s[i];i++){if(s[i]>'0')a[cnt].num=0,a[cnt++].val=s[i]-'0';else a[cnt-1].num++;}int ans=1;mxa=a[0].val;mx=a[0].num;for(int i=1;i<cnt;i++){if(mx>a[i].num){mx+=a[i].num+1,ans++;}else if(mx==a[i].num){if(mxa>=a[i].val)ans++;else ans=1;mx+=a[i].num+1;}else {mx+=a[i].num+1;ans=1;}}printf("%d\n",ans);return 0;;
}