链接:https://ac.nowcoder.com/acm/contest/6885/A

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

牛牛在玩字符串。
牛牛得到了一个字符串(可能含有空格),他希望在这些字符串中提取出数字。
例如: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


思路

本题主要考察字符串的应用,比较简单,可直接按照题目意思模拟即可。注意不能出现前导0,输入时可能出现空格(可以用getline(cin,str)输入)。

#include<iostream>
#include<string.h>
#include<cstring>
using namespace std;
int main(){
    string s;
    while(getline(cin,s)){
        int l=s.length();
        int f=0,f1=0;
        for(int i=0;i<l;i++){
            if(s[i]=='0'){
                if(f==1){
                    if(f==0&&f1==1){
                        cout<<" ";
                    }
                    cout<<s[i];
                    f=1;
                    f1=1;
                }
                else if(f==0&&(s[i+1]>'9'||s[i+1]<'0')){
                    if(f==0&&f1==1){
                        cout<<" ";
                    }
                    cout<<s[i];
                    f=1;
                    f1=1;
                }
            }
            else if(s[i]>'0'&&s[i]<='9'){
                if(f==0&&f1==1){
                        cout<<" ";
                    }
                cout<<s[i];
                f=1;
                f1=1;
            }
            else{
                f=0;
            }
        }
        cout<<endl;
    }
    return 0;
}