【LeetCode & 剑指offer刷题】字符串题6：67 把字符串转成整数

【LeetCode & 剑指offer刷题】字符串题6：67 把字符串转成整数

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

67 把字符串转成整数

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串, 包括数字字母符号 ,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

复制

+2147483647

1a33

输出

复制

2147483647

0

 

 

/*

本题没有考虑前面有空格的情况，与leetcode中题目有点不同

而且把1a33这样的字符也当做异常，不会输出1

1. 处理正负号

2. 处理数字

3. 处理溢出

4. 处理夹杂异常字符的情况

*/

#include <climits>

class Solution

{

public :

    int StrToInt ( string str )

    {

        if ( str . empty ()) return 0 ; //处理异常情况

       

        int sign = 1 ; //初始化符号

        int i = 0 ;

        if ( str [ i ] == '-' ) //处理正负号

        {

            sign = - 1 ;

            i ++;

        }

        else if ( str [ i ] == '+' )

            i ++;

       

        long long num = 0; //long long不管在32位机还是64位机中均为64位

        for (; i < str . size () && str [ i ] >= '0' && str [ i ] <= '9' ; i ++) //扫描数字

        {

            int digit = str [ i ] - '0' ;

            num = num * 10 + digit ;

            //处理溢出问题

            if ( ( sign > 0 && num > INT_MAX ) || ( sign < 0 && - num < INT_MIN ) )

            {

                num = 0 ;

                break ;

            }

        }

       

        if ( i < str . size ()) num = 0 ; //说明是从中途退出，有异常字符

        return num *sign;

    }

};

 

 

posted @ 2019-01-05 15:53 wikiwen 阅读( ...) 评论( ...) 编辑 收藏