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

转载于 2016-03-11 15:56:00 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wabi87547568/p/5266076.html

文章标签：

#面试 #数据结构与算法

本文介绍了一种使用C++将字符串转换为整数的方法。通过遍历字符串中的每个字符，并利用ASCII码特性将其转换为对应的数值。该方法简单且实用，适用于处理基本的整数类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第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!='\0'&&*p>'0'&&*p<'9'){
        *sum=*sum*10+(*p++-'0');
    }
    if(*p!='\0') return 0;
    else{
        *sum=*sum*flag;
        return 1;
    }
}

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

转载于:https://www.cnblogs.com/wabi87547568/p/5266076.html