9044:字符串转为整数

最新推荐文章于 2024-07-21 21:29:30 发布

原创最新推荐文章于 2024-07-21 21:29:30 发布 · 659 阅读

7 ·

CC 4.0 BY-SA版权

c++/c 同时被 2 个专栏收录

116 篇文章

订阅专栏

MNNUOJ

23 篇文章

订阅专栏

本文介绍了一种使用递归算法将整数字符串转换为整数的方法，并通过C++实现。文章详细解释了如何处理正负号、前导零及有效数字的转换，同时提供了完整的代码示例。

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

Problem Description

用递归算法将一个整数字符串转换为相应的整数并输出，如"123"转换输出为123。

Input

有多组数据，每组为由10个数字字符或正、负符号组成的一个整数字符串，正、负符号只可能会出现在首字符，序列长度不超过9。

Output

输出该字符串转换得到的相应整数。

Sample Input

+123
0123

Sample Output

123
123

#include<iostream>
#include<stdio.h>
#include<string.h>
const int MAX=51;
using namespace std;

void fun(int strlen,char* str,int * array,int i,int& count) {
    if(i==strlen-1) {
        array[count++]=str[i]-'0';
    } else {
        if(i==0&&str[i]=='+')
            fun(strlen,str,array,i+1,count);
        else if(str[i]=='0'&&count==0)
            fun(strlen,str,array,i+1,count);
        else if(count==1&&array[0]<0&&str[i]=='0')
            fun(strlen,str,array,i+1,count);

        else {
            array[count++]=str[i]-'0';
            fun(strlen,str,array,i+1,count);
        }
    }
}




void print(int* array,int len) {
    int flag=0;
    if(array[0]<0) {
        flag=1;
        if(array[1]!=0)
            cout<<"-";
    }
    for(int i=flag; i<len; i++)
        cout<<array[i];
    cout<<endl;

}



int main() {
    int n;
    int array[MAX];
    char str[MAX];
    while(cin>>str) {
        int len=strlen(str);
        int count=0;
        fun(len,str,array,0,count);
//cout<<count<<endl;
        print(array,count);

    }
    return 0;
}