习题7-8 字符串转换成十进制整数(结构化分析与算法详解！) (15 分)

目录

习题7-8 字符串转换成十进制整数 (15 分)

输入格式：

输出格式：

输入样例：

输出样例：

【题意理解与切分任务】

第一步：通过输出样例分析来思考和验证算法逻辑。

第二步：理清逻辑，切分任务

第三步 ：模块化设计

针对任务1：数据输入与字符串数组的初始化

针对任务2：过滤其他字符，构造新数组

针对任务3：设计一种算法，实现有字符串中字符 转化成十进制数

任务4：根据第一个字符前是否有符号，控制输出结果的正负

最终的代码注释版

纯净版

---

习题7-8 字符串转换成十进制整数 (15 分)

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+-P-xf4+-1!#

输出样例：

-3905

---

---

【题意理解与切分任务】

第一步：通过输出样例分析来思考和验证算法逻辑。

①根据题意    先手动挑选出输入样例中的十六进制字符 ：依次是 f 4 1    

②计算该十六进制字符对应的十进制数  f 4 1 = f ×16² + 4×16+1 =15×16×16+4×16+1 = 3905

③ 由于第一个十六进制前有符号，所以最后输出的结果是 ：-3905

第二步：理清逻辑，切分任务

     根据：“输入一个以 # 结束的字符串”  可知      

           任务1：数据输入与字符串数组的初始化

     根据：“要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串 ” 

           任务2：过滤其他字符，构造新数组

     根据：“然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 ”  

          任务3：设计一种算法，实现有字符串中字符 转化成十进制数   

          任务4：根据第一个字符前是否有符号，控制输出结果的正负

第三步 ：模块化设计

根据本题的要求和任务，对应去分步独立的实现各个功能 对于复杂的任务，可先利用伪代码进行逻辑上的梳理。

 

针对任务1：数据输入与字符串数组的初始化

可以利用while循环

#include <stdio.h>
int main(){
    int k=0;
    char a[80];

    //数据输入 
    while((a[k]=getchar()) != '#')
        k++;
    //输入验证 
    for(int i=0 ;i<k ;i++){
        putchar(a[i]);
    }
    return 0;
}


===============================
//输入数据
+-P-xf4+!#
//测试输出结果
+-P-xf4+!Program