面试100题：20.把对应数字字符串转换成整数

转载并参考July的博客http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html，万分感谢！

题目：

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

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

分析：

每扫描到一个字符，我们把在之前计算得到的值乘以10再加上当前字符表示的数字值，这个思路用循环不难实现。其实就是实现函数atoi()。

/*Title: 20.把对应数字字符串转换成整数
Author:  gocode
Date:    2012-10-17*/
 
#include <tchar.h>
#include <iostream>
#include <limits>
 
int ConvertNumStringToInteger(const TCHAR *ptszStr)
{
    if (NULL == ptszStr) return 0;
 
    long long llValue = 0;
    int i32CharVal = 0;
    bool bMinus = false;
 
    int i32Len = _tcslen(ptszStr);
    for (int i32I = 0; i32I < i32Len; i32I++)
    {
        // 判断正负
        if (0 == i32I && ptszStr[i32I] == _T('+'))
            bMinus = false;
        else if (0 == i32I && ptszStr[i32I] == _T('-'))
            bMinus = true;
        else if (ptszStr[i32I] >= _T('0') && ptszStr[i32I] <= _T('9'))
        {
            i32CharVal = ptszStr[i32I] - _T('0');
            llValue = llValue * 10 + i32CharVal;
 
            if(llValue > std::numeric_limits<int>::max()) // 溢出判断
            {
                llValue = 0;
                break;
            }
        }
        else
            break; 
    }
 
    if (bMinus)
        llValue = -llValue;
 
    return static_cast<int>(llValue);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    _tprintf(_T("The result is %d.\n"), ConvertNumStringToInteger(_T("-23s456")));
    return 0;
}