华为机试——识别字符串中的整数并转换成数字形式

华为机试——识别字符串中的整数并转换成数字形式

问题：

识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。

注意：

（1）不考虑字符串中出现的正负号（+，-），及所有转换结果为非负整数（包括0和正整数）

2.不考虑转换后整数超出范围情况

3.需要考虑’0’开始的数字字符串情况，比如“00035”，应转换为整数35;”000”应转换为整数0；“00.0035”应转换为整数0和35（忽略小数点：mmm.nn当成两个数mmmhe nnn来识别）

4.输入字符串不会超过100Bytes，请不用考虑超长字符串的情况。

示例：

输入：strIn=”ab00cd+123fghtt456-25 3.005fgh”

输出：n=6

OutArray = {0, 123, 456, 25, 3, 5}

#include<iostream>
#include<ctype.h>
#include<vector>
#include<string>
using namespace std;
void take_num(string &str,int& count,vector<int> &outArray)
{
    int len=str.size();
    int i=0;
    string subs;
    int num;
    while(i<len)
    {
        subs.clear();
        if(isdigit(str[i]))
        {
            while(isdigit(str[i]))
            {
                subs.push_back(str[i]);
                i++;
            }
            num=atoi(subs.c_str());
            outArray.push_back(num);
        }
        else
            i++;
    }
    count=outArray.size();
}
int main()
{
    string strIn;
    getline(cin,strIn);
    int count;
    vector<int> outArray;
    take_num(strIn,count,outArray);
    cout<<count<<endl;
    for(int i=0;i<count;i++)
        cout<<outArray[i]<<" ";
    return 0;
}