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

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 20:58   2178   0

题目

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为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;
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP