C/C++面试之算法系列--atoi(char *str)将字符串转换成整数
2007-10-01 15:33
661 查看
【转摘序】原作者的算法很巧妙,直接从高位开始乘加即可,不用考虑字符串的长度
当然也可以利用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;
}
当然也可以利用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;
}
相关文章推荐
- C/C++面试之算法系列--atoi(char *str)将字符串转换成整数
- C/C++面试之算法系列--从“整数转换成字符串”看算法的联想
- C/C++面试之算法系列--从“整数转换成字符串”看算法的联想
- C/C++面试之算法系列--从“整数转换成字符串”看算法的联想
- atoi(char *str)将字符串转换成整数
- 编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数) 例如:“12“ 返回12 “-123“ 返回-123 函数原型:int my_atoi(char *str) {}
- atoi(char *str)将字符串转换成整数
- 为函数原型编写函数定义:int my_atoi(char *str);(将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数))
- C语言实现 字符串转换为整数输出 int ascii_to_integer(char *str);
- 【从零单排之微软面试100题系列】20之把字符串转换成整数
- 【C语言】为下面的函数原型编写函数定义: int ascii_to_integer(char *str); 这个字符串参数必须包含一个或者多个数字,函数应该把这些数字字符转换为整数并返回这个整数。
- 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
- C/C++面试之算法系列--如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串
- 【C编程练习】2013华为校园招聘机试题9月10日题1:把整数转换成字符串 void ConvertIntToStr(int nVal, char* pStr);
- 一个整数转换成字符串(C/C++自己写的算法)
- C/C++面试之算法系列--如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串
- C/C++面试之算法系列--寻找最大公共子字符串
- 实战c++中的string系列--string与char*、const char *的转换(data() or c_str())
- C/C++面试之算法系列--以单词为最小单位翻转字符串
- C/C++面试之算法系列--几个最大子字符串的算法题