From: http://blog.csdn.net/sailor_8318/article/details/1808996
【转摘序】原作者的算法很巧妙,直接从高位开始乘加即可,不用考虑字符串的长度
当然也可以利用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;
}