微软算法面试(15)：输入一个表示整数的字符串，把该字符串转换成整数并输出

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。

例如输入字符串"345"，则输出整数345。

分析：

可以直接使用atoi函数， 但这个题目显然不希望你这么做

我们还是按照常规方法来做，比如整数字符串长度为n= strlen(str)。

最右边的为个数，往左依次是十位，百位等。

右边—左边

0 1 2 …

比如说个数是a0, 十位为a1， 百位为a2等等， 结果为：

实现如下：

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

int ATOI(const char* str)
{
        int len = strlen(str);
        if(len == 0)
                return 0;
        int i = len -1;
        int j = 0;
        int res = 0;
        while(i >= 0)
        {
                res += (int(str[i]) - 48)*pow(10, j);
                j ++;
                i --;
        }
        return res;
}

int main()
{
        cout << "\"345345\": " << ATOI("345345") << endl;
        return 0;
}

输出结果如下：

“345345”: 345345