【基础算法】将字符串转换为一个整数

1 题目

函数:fun()

功能:将字符串转换为一个整数

描述:

【不能使用C语言提供的字符串函数】

输入:字符串”-1234″

输出:整型 -1234

2 思路

思路:将字符串每个位置的字符进行对应的ASCII码转换

例如:字符 ‘0’-‘9’ 对应的十进制整数是48~57,那么,将对应的整数减去48就得到了对应的整数

二进制十进制十六进制字符
0011 000048300
0011 000149311
0011 001050322
0011 001151333
0011 010052344
0011 010153355
0011 011054366
0011 011155377
0011 100056388
0011 100157399

3 代码

#include<stdio.h> 
#include<string.h>

/**
函数:fun()
功能:将字符串转换为一个整数

描述:
【不能使用C语言提供的字符串函数】
输入:字符串"-1234"
输出:整型 -1234
**/

long fun(char *p) {
    int r = 0;      //数字个数
    long res = 0L;  // 转化后的数字
    int pos = 1;        // 位数*10 *100 ...
    int size = strlen(p);   // 字符串长度
    if (p[0] == '-'){
        r = size - 1;
    } else {
        r = size;
    }
    // 从前往后转换的话,需要分情况去计算。即:不是负数的话从p[0] 和 如果是负数的话需要从p[1]开始
    // 所以,可以从后往前计算,循环次数是 r 
    for (int i = 0; i < r; ++i) {
        res += (p[size-1-i]-48)*pos;
        pos *= 10;
    }
    return p[0]=='-'?-res:res; 
}

int main(int argc, char const *argv[]) {
    char s[6];
    printf("Enter a string: ");
    gets(s);
    long res = fun(s);  
    printf("Convert Result: %ld\n", res);
    return 0;
}

示例结果:

$ gcc ex1.c -o demo
$ ./demo
Enter a string: -1234
Convert Result: -1234
$ ./demo
Enter a string: 9089
Convert Result: 9089

发布者:Johngo学长。文章已受到原创版权保护。
转载请注明出处:https://www.johngo689.com/2425/

(0)
上一篇 2021年11月11日 下午2:44
下一篇 2021年11月12日 上午10:34

相关推荐

发表评论

登录后才能评论
免费咨询
免费咨询
扫码关注
扫码关注
联系站长

站长Johngo!

大数据和算法重度研究者!

持续产出大数据、算法、LeetCode干货,以及业界好资源!

2022012703491714

微信来撩,免费咨询:xiaozhu_tec

分享本页
返回顶部