C/C++面试之算法系列－－atoi(char *str)将字符串转换成整数

 

【转摘序】原作者的算法很巧妙，直接从高位开始乘加即可，不用考虑字符串的长度

当然也可以利用strlen或找结束字符的方式寻找最低位，乘数变化即可，感兴趣的朋友可以试试，不过没有原来的方法好，呵呵，面试我就直接借鉴原作者的算法了，先行谢过啊

 

题目： 请编写一个 C 函数，该函数将给定的一个字符串转换成整数。

（面试时如果时间紧张，不能对过多的限制条件一一考虑，则注明本程序的限制条件，这能说明你考虑问题比较全面，即使你没有具体实现，相信面试官会认为你已经实现了）

 

下面的程序仅仅是考虑十进制字符串（不考虑非法字符的问题）。

int StrToInt(char * str)

{

   int value = 0;

   int sign = 1;

   if(*str == '-')

   {

      sign = -1;

      str++;

   }

   while(*str)

   {

      value = value * 10 + *str - '0';

       // 此法很巧妙，直接从高位开始乘加即可，不用考虑字符串的长度

      str++;

   }

   return sign*value;

}

当然也可以利用strlen或找结束字符的方式寻找最低位，乘数变化即可

 

下面的程序考虑了八进制、十进制、十六进制的字符串。

 

int StrToInt(char * str)

{

   int value = 0;

   int sign = 1;

   int radix;

 

   if(*str == '-')

   {

      sign = -1;

      str++;

   }

   if(*str == '0' && (*(str+1) == 'x' || *(str+1) == 'X'))

   {

      radix = 16;

      str += 2;

   }

   else if(*str == '0')      // 八进制首字符为0

   {

      radix = 8;

      str++;

   }

   else

      radix = 10;

   while(*str)

   {

      if(radix == 16)

      {

        if(*str >= '0' && *str <= '9')

           value = value * radix + *str - '0';

        else

           value = value * radix + (*str | 0x20) - 'a' + 10;

       // value = value * radix + *str - 'a' + 10; // 也没问题啊

      }

      else

        value = value * radix + *str - '0';

      str++;

   }

   return sign*value;

}

int main()

{

   printf("Decimal string Translation!/n/n");

   printf("/"1234567/" = %d/n",StrToInt("1234567"));

   printf("/"-1234567/" = %d/n",StrToInt("-1234567"));

   printf("/"2147483647/" = %d/n",StrToInt("2147483647"));

   printf("/"-2147483647/" = %d/n",StrToInt("-2147483647"));

   printf("/nHex string Translation!/n/n");

   printf("/"0x200/" = %d/n",StrToInt("0x200"));

   printf("/"-0x200/" = %d/n",StrToInt("-0x200"));

   printf("/"0x7FFFFFFF/" = %d/n",StrToInt("0x7FFFFFFF"));

   printf("/"-0x7FFFFFFF/" = %d/n",StrToInt("-0x7FFFFFFF"));

   printf("/nOctal string Translation!/n/n");

   printf("/"0123/" = %d/n",StrToInt("0123"));

   printf("/"-0123/" = %d/n",StrToInt("-0123"));

   system("pause");

   return 0;

}