字符串转整数

题目描述：

将字符串转为整数。

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。如果数值超过可表示的范围，则返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例：

输入: "36"
输出: 36

输入: "   -36"
输出: -36

输入: "345 xiaoduoduoduo”
输出: 4193

输入: "words and 987"
输出: 0

输入: "-91283472332"
输出: -2147483648

解题方法：

在解题之前我们首先要知道一些符合的ASC||值

" "    32

"+"   43

"-"    45

0~9    48---57

下面展示代码，并加以解释

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str;
    cout<<"Input str:"<<endl;//输入一个字符串//
    cin>>str;
    int n,m=0;
    n=str.length();
    for(int i=0;i<n;i++)
    {
        if(m==0)
        {
            if(str[i]==32)//当开头的字符串是一些列空格时自动跳过//
            {

            }
            else if(str[i]==43)//当开头是‘+’或者一系列空格后面紧接着是‘+’时，m++使下一次循环直接执行下一部分//
            {
                m++;
            }
            else if(str[i]==45)//当开头是‘-’或者一系列空格后面紧接着是‘-’时，输出‘-’并且m++使下一次循环直接执行下一部分//
            {
                m++;
                cout<<"-";
            }
            else if(str[i]>=48&&str[i]<=57)//当当开头是数字或者一系列空格后面紧接着是数字时，输出此数字并且m++使下一次循环直接执行下一部分//
            {
                m++;
                cout<<str[i];
            }
            else//当开头不是空格、数字、‘+’、‘-’时直接输出‘0’//
            {
                cout<<0<<endl;
                break;
            }
        }
        else//直接输出字符串中数字部分//
        {
            if(str[i]>=48&&str[i]<=57)
            {
                cout<<str[i];
            }
        }

    }
    return 0;
}