(C++)把字符串转换成整数

把字符串转换成整数_牛客题霸_牛客网

愿所有美好如期而遇

---

思路

看到这个题目我们首先应该想到的就是去处理第一个字符，但是第一个字符也可能是数字字符，所以我们需要对他单独处理，如果他不符合条件，直接return，符合条件，我们就继续往下处理；接着就需要判断是否有‘+’或者‘-’字符，这会影响正负以及数字的长度，我们用flag标记正负，用length计算数字长度，有符号就--，最终我们可以得出数字长度，接着去遍历，然后每个字符减48后，乘以10的length-1次方，全部相加用一个变量存储起来，返回时乘flag。

画图剖析 

代码

class Solution

{

public:

    int StrToInt(string str)

    {

        int size,length,flag;

        flag = 1;

        size = length = str.length();

        if(str[0] == '+' || str[0] == '-' || (str[0]<='9' && str[0] >= '0'))

        {

            if(str[0] == '+' || str[0] == '-' )

            {

                if(str[0] == '-')

                flag = -1;

                length--;

            }

        }

        else

        {

            return 0;

        }

           

        int i = 0;

        while(i < size)

        {

            if(!(str[i] == '+' || str[i] == '-' || (str[i]<='9' && str[i] >= '0')))

            return 0;

            i++;

        }

        int total = 0;

        while(length)

        {

            total += (str[size - length]-48) * pow(10,length-1);

            length--;

        }

        return total * flag;

    }

};