数据结构与算法面试题80道（20）

第20题:

题目:输入一个表示整数的字符串，把该字符串转换成整数并输出。

例如输入字符串"345"，则输出整数345。

 简单的模拟，不考虑超int

#include<iostream>
#include<cstdio>
using namespace std;

int changeToNum(char str[],int *sum){
    char *p=str;
    int flag=1;
    *sum=0;
    //若有+、-号
    if(*p=='-'){
        p++;flag=-1;
    }else if(*p=='+') p++;

    //遍历
    while(*p!=''&&*p>'0'&&*p<'9'){
        *sum=*sum*10+(*p++-'0');
    }
    if(*p!='') return 0;
    else{
        *sum=*sum*flag;
        return 1;
    }
}

int main(){
    char str[]={'-','3','4','5'};
    int sum;
    if(changeToNum(str,&sum)==1) printf("%d
",sum);
    else printf("string have error!
");
    return 0;
}