renren面试题--字符处理

int fun(char [ ] );

char a[ ]="123";

fun(a);

得到123

#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;

int str_2_int(string str)
{
    if (str.size() == 0)
        exit(0);

    int pos = 0;
    int sym = 1;

    // 处理符号
    if (str[pos] == '+')
        pos++;
    else if (str[pos] == '-')
    {
        pos++;
        sym = -1;
    }

    int num = 0;
    // 逐位处理
    while (pos < str.length())
    {
        // 处理数字以外的字符
        if (str[pos] < '0' || str[pos] > '9')
            exit(0);

        num = num * 10 + (str[pos] - '0');

        // 处理溢出
        if (num < 0)
            exit(0);
        pos++;
    }

    num *= sym;
    return num;
}

int main()
{
    string str = "-3450";
    int num = str_2_int(str);
    cout << num << endl;
    return 0;
}

这个是非递归的实现但是面试时递归实现

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值