牛牛爱字符串（C++）

链接：https://ac.nowcoder.com/acm/contest/6885/A
来源：牛客网

题目描述

牛牛在玩字符串。

牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。

例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。

现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。

输入描述:

本题有多组数据。
输入一个字符串S。

输出描述:

输出提取出的所有数字，相邻两个数字用一个空格隔开。
不包含数字的时候输出空行
注意，你输出的数不能含有前导0。

示例1

输入

u1s1qs
1a2b3c4d5e006d
a1b23c456d007890
2333
kur1su
alan0233

输出

1 1
1 2 3 4 5 6
1 23 456 7890
2333
1
233

备注:

数据保证∑length(S)≤100000\sum length(S)\le 100000∑length(S)≤100000，字符串可能含有空格。

这个题有点难，但想想就好了。
你不能定义一个long long型的变量来存下一个输出的值，如果这个字符串全是数字，你怎么办？
看看数据范围：length(S)<=100000
你确定能存下来？
所以每检查到一个数字，就要及时输出。
注意：它输入的字符串带空格！
代码：

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
char s[100001];
int main() {
	while(gets(s)!=NULL) {
		int len=strlen(s);
		bool okk=0,ok=0,bol=0;
		for(int i=0; i<len; i++) {
			if(s[i]!='0'&&okk==0&&s[i]<='9'&&s[i]>='0'||okk==1&&s[i]<='9'&&s[i]>='0') {
				if(okk==0&&bol==1)
					printf(" ");
				cout<<s[i];
				okk=1;
				ok=0;
				bol=1;
			} else
				okk=0;
			if(s[i]=='0'&&s[i+1]>'9'&&okk==0||s[i]=='0'&&s[i+1]<'0'&&okk==0) {
				if(okk==0&&bol==1)
					printf(" ");
				cout<<"0";
				okk=0;
				ok=0;
			}
		}
		//cout<<"###";
		cout<<endl;
	}

	return 0;
}