[剑指Offer] 49.把字符串转换成整数

题目描述

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

【思路】考虑所有特殊情况

1.数字前面有空格，如s=" 123456"，空格需舍弃。
2.数字前出现了不必要或多于的字符导致数字认证错误，输出0。如s=" b1234"，s=" ++1233", s=" +-1121"。
3.数字中出现了不必要的字符，返回字符前的数字。如s=" 12a1"， s=" 123 123"。
4.数字越界，超过了范围（-2147483648--2147483647)，分别返回-2147483648和2147483647。

 class Solution

 {

 public:

     int StrToInt(string str)

     {

         if(str == "")    return ;

         int i = ,flag = ;

         long long num = ;

         while(str[i] != '\0' && str[i] == ' ') i ++;//去掉开头空格

         if(str[i] == '+') i ++;   //处理开头正负号

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

         {

             flag = -;

             i ++;

         }

         while(str[i] != '\0')

         {

             if(str[i] >= '' && str[i] <= '')

             {

                 num = num *  + str[i] - '';

                 i ++;

                 if(num > INT_MAX){

                     return (flag == )?INT_MAX:INT_MIN;

                 }

             }

             else return ;

         }

         num *= flag;

         return num;

     }

 };

巴特西

[剑指Offer] 49.把字符串转换成整数

最新文章

热门文章