题目:
输入一个表示整数的字符串,把该字符串转换成整数并输出。
例如输入字符串"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;
- }