剑指Offer:面试题49 把字符串转换成整数

/*
把字符串转换成整数：


输入：
输入可能包含多个测试样例。
对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n(1<= n<=10000000)。
输出：
对应每个测试案例，
若输入为一个合法的字符串(即代表一个整数)，则输出这个整数。
若输入为一个非法的字符串，则输出“My God”。
样例输入：
5
-5
+8
样例输出：
5
-5
8
*/

/*
关键:
1   if(g_status == Valid)//关键我们通过全局变量来判定输入是否合法
2 g_status = Invalid;//注意设置全局变量
3   if(*str == '+')//加号容易遗漏
  {
   str++;
  }
4   if(*str != '\0')//注意，凡是看到字符指针累加，就必须判结束
5 if(*str <= '9' && *str >= '0')//判断是不是合法输入
6  if(*str == '\0')//能够走到末尾，说明是正确的
 {
  g_status = Valid;
 }
7 long long atoi_core(const char* str,bool isNegative)//注意这里返回值为long long
*/

#include <stdio.h>
#include <stdlib.h>

//2009:写出一个字符串转换到整数的程序，例如输入:"-1234"，输出:-1234

//思路:
#define MININT 0xffffffff
#define MAXSIZE 1024

enum Status{Valid = 0,Invalid};
int g_status = Valid;

long long atoi_core(const char* str,bool isNegative)//注意这里返回值为long long
{
 long long lNum = 0;
 while(*str != '\0')
 {
  if(*str <= '9' && *str >= '0')//判断是不是合法输入
  {
   int iFlag = isNegative ? -1 : 1;
   lNum = lNum*10 + iFlag*(*str - '0');
   if( (!isNegative && lNum > 0x7fffffff) ||(isNegative &&  lNum < (signed int)0x80000000 ) )//判断溢出
   {
    lNum = 0;
    break;
   }
   str++;
  }
  else
  {
   lNum = 0;
   break;
  }
 }
 if(*str == '\0')//能够走到末尾，说明是正确的
 {
  g_status = Valid;
 }
 return lNum;
}

int m_atoi(const char* str)
{
 g_status = Invalid;//注意设置全局变量
 long long lNum = 0;
 bool isNegative = false;
 if(str && *str != '\0')
 {
  if(*str == '+')//加号容易遗漏
  {
   str++;
  }
  else if(*str == '-')
  {
   str++;
   isNegative = true;
  }
  if(*str != '\0')//注意，凡是看到字符指针累加，就必须判结束
  {
   lNum = atoi_core(str,isNegative);
  }
 }
 return (int)lNum;
}

 


void process()
{
 char str[1024];
 while(EOF != scanf("%s",str))
 {
  int iRes =m_atoi(str);
  if(g_status == Valid)//关键我们通过全局变量来判定输入是否合法
  {
   printf("%d\n",iRes);
  }
  else
  {
   printf("My God\n");
  }
 }
}

int main(int argc,char* argv[])
{
 process();
 getchar();
 return 0;
}