将一个字符串转化为整数——微软面试题

github地址:https://github.com/ALXlixiong/offer

题目描述:将一串由数字(可能包含正负号)组成的字符串转化为整数;

注意事项:

(1)判断字符串是否为空;

(2)判断数字是否溢出(正负号)

(3)是否含有其他符号

代码:

#include<stdio.h>

int str_num(char *str)
{
  if(*str == '\0' || NULL == str)
  {
    printf("不合法\n");
    return -1;//不合法
  }
  long long num = 0;
  char first = *str;
  int fuhao = 1;   //记录符号
  if(first == '-')
  {
    str++;
    fuhao = -1;
  }
  else if(first == '+')
  {
    str++;
    fuhao = 1;
  }
  if('\0' == *str)
  {
    printf("不合法\n");
    return -1;
  }
  while(*str != '\0')
  {
    if(*str<='9' && *str >= '0')
    {
      num = num*10 + (*str-'0');
      if((fuhao == 1 && num > 0x7fffffff) || (fuhao == -1 && (fuhao *num)<(signed int)0x80000000))
      {
        printf("溢出:num = %lld\n",num);
        return -2;  //溢出
      }    
    }
    else {
      printf("不合法\n");
      return -1;//不合法
    }
    str++;
  }
  return fuhao*num;

}

void Test()
{

  char *string = "-111111234";
  int res = str_num(string);
  printf("res = %d\n",res);

  char *str1 = "\0";
  str_num(str1);
  
  char *str2 = "+";
  str_num(str2);

  char *str3 = "10000000000000000000000000000000";
  str_num(str3);

  char *str4 = "+12-1627";
  str_num(str4);

}

int main()
{
  Test();
  return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

weixin_41318405

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值