Codeforces Round #227 (Div. 2) / 387C George and Number (貪心)

http://codeforces.com/contest/387/problem/C

/*31ms,100KB*/

#include<cstdio>

char str[100005];

int main()
{
	gets(str);
	int i, j, res = 0;
	for (i = 0; str[i]; i = j)
	{
		for (j = i + 1; str[j] == '0'; j++);
		
		///當出現以下情況時，重置計數：
		///右邊的數長，或者在長度相等時(這時右邊的數必為x000...0的形式)，右邊的數大
		if (j - i > i || j - i == i && str[0] < str[i]) res = 1;
		else res++;
	}
	printf("%d", res);
	return 0;
}