剑指offer------字符串------字符串转化为数字

题目

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字,否则返回0

示例1

输入

-2147483647

1a33

输出

-2147483647

0

思路

这道题要考虑全面,对异常值要做出处理。

对于这个题目,需要注意的要点有:

  • 指针是否为空指针以及字符串是否为空字符串;
  • 字符串对于正负号的处理;
  • 输入值是否为合法值,即小于等于'9',大于等于'0';
  • int为32位,需要判断是否溢出;
  • 使用错误标志,区分合法值0和非法值0。

代码中用两个函数来实现该功能,其中标志位g_nStatus用来表示是否为异常输出,minus标志位用来表示是否为负数。

代码:

int strzhuanint(char *str)
{
	int temp=0;
	const char *ptr =str;         //ptr保存str的头部
	
	if(*str=='-'||*str=='+')
	{
		str++;
	}
	
	while(str!=NULL && *str!='\0')     //字符串为空 或者 空字符串
	{
		if((*str<'0')||(*str>'9'))
		{
			break;
		}

		temp=temp*10+(*str-'\0');  //转化为数字

        if((temp > 0x7fffffff) || (temp < (signed int)0x80000000))   // 判断是否溢出,32位
		{
            temp = 0;
            break;
		}
		
		if(*ptr=='-')
		{
			temp=-temp;
		}
	
	return temp;
}

猜你喜欢

转载自blog.csdn.net/qq_39503189/article/details/82690929