c/c++算法之字符串转换成整数

来源:互联网 发布:阿里云短信 php 实例 编辑:程序博客网 时间:2024/05/17 06:11

输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345。

请完成函数StrToInt,实现字符串转换成整数的功能。



友情提醒

提交代码之前,请复查下你的程序,比如当给的字符串是如左边图片所示的时候,有考虑到么?

当然,它们各自对应的正确输出如右边图片所示(假定你是在32位系统下,编译环境是VS2008以上)

long long int StrToInt(char* Input)
 {
  int StrNum=strlen(Input);
 bool env=true;
 long long Result=0;
 int startNum=0;
 if (!Input)
 {
  return 0;
 }
 while(*Input==' ')
 {
  startNum++;
  Input++;
 }
 
 if (*Input=='-')
 {
  env=false;
  Input++;
 }
 else if (*Input=='+')
 {
  Input++;
 }


 for (int i=startNum;i<StrNum;i++)
 {
   if (!isdigit(*Input))
   {
    return env? Result:-Result;
   }
  Result=Result*10+*Input-'0';
  Input++;
  
 }
return env? Result:-Result;
 
 }
 
 int _tmain(int argc, _TCHAR* argv[])
 {
  while(1)
{
  char s[100];
   gets(s);
   long long temp=StrToInt(s);
  cout<<temp;
  }
   return 0;
 }

代码运行期间出现的bug欢迎大家指正。本算法结果返回值用到了long long 类型,如果不用long long的话,如何控制-2147483649的输出呢?

 

原创粉丝点击