[剑指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;
     }
 };