第3章-9 字符串转换成十进制整数 (15 分)

将一个由数字字符组成的字符串转换成十进制整数的过程称为十进制整数的转换。该过程可采用逐位累加的方法，从字符串的最高位开始逐位读入数字字符，每读入一位数字字符，则将已读入的数字字符组成的部分解释为相应的数值，并将其乘以10的适当次幂后累加入总和中。例如，读入包含三位数字字符'754'的字符串并转换成十进制整数的过程为：

1. 读入最高位数字字符'7'，解释为数值7，并计入总和中，此时总和为7。
2. 读入次高位数字字符'5'，解释为数值5，并计入总和中，此时总和为7×10+5=75。
3. 读入最低位数字字符'4'，解释为数值4，并计入总和中，此时总和为75×10+4=754。

因此，将一个由数字字符组成的字符串转换成十进制整数的公式为：

整数值 = (第1个数字字符×10^(n-1)) + (第2个数字字符×10^(n-2)) + … + (第n个数字字符×10^0)

其中，n为数字字符的总数，第i个数字字符表示的数值为从左往右数第i个数字字符解释为数值后得到的值，^表示乘方运算符。

相关问题

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

### 回答1：
题目描述

给定一个字符串，其中每个字符都是数字，将其转换为十进制整数输出。

输入格式：

输入第一行给出一个正整数 N（≤100），是测试用例的个数。接下来 N 行，每行给出一个字符串，字符串长度不超过 100，且保证每个字符都是数字。

输出格式：

对每个测试用例，在一行中输出对应的十进制整数。

输入样例：

2
123456789012345678901234567890123456789
9999999999999999999999999999999999999999

输出样例：

123456789012345678901234567890123456789
9999999999999999999999999999999999999999

解题思路

将字符串转换为十进制整数，可以从字符串的最高位开始，依次将每一位数字乘以相应的权值，然后将结果相加即可。

例如，对于字符串 12345，它的十进制整数为：

1×10^4+2×10^3+3×10^2+4×10^1+5×10^

=1×10000+2×100+3×100+4×10+5×1

=12345

因此，我们可以从字符串的最高位开始，依次计算每一位数字的权值，然后将结果相加即可。

代码实现

### 回答2：
习题7-8要求我们将一个字符串转换成十进制整数。这个问题其实是一个十分常见的问题，因为在实际编程中我们经常会遇到需要将字符串转换成数字的情况，例如解析用户的输入、读取文件中的数字等等。因此学习这个问题的解法对于理解程序的输入输出和数据类型转换等方面都具有重要的意义。

首先我们需要明确的是，字符串和整数是不同的数据类型，它们的存储方式和计算规则都不同。字符串是由一个个字符组成的序列，而整数则是一种数值类型，可以进行加减乘除等运算。因此，将一个字符串转换成整数需要经过以下几个步骤：

1. 遍历字符串中的每个字符，将字符转换成对应的数值。这个过程可以使用ASCII码表来实现，因为在ASCII码表中，数字0到9的编码值是连续的，分别为48到57。

2. 将每个字符对应的数值从右往左依次乘以相应的权重，权重的基数是10的幂，根据字符在字符串中的位置递增。例如，对于字符串"1234"，第一个字符对应的数值是1，它的权重是10的3次方，第二个字符对应的数值是2，它的权重是10的2次方，以此类推。

3. 将所有乘积相加得到最终的整数值。

根据上述步骤，我们可以设计一个简单的算法来实现字符串转换成整数的功能。具体的实现可以采用循环结构来遍历字符串，使用变量来存储当前位数的权重和累加的值，并根据字符的ASCII码将其转换成数值。

需要注意的是，在进行字符转换成数值的过程中，我们需要判断字符串是否合法，如果包含非数字字符或者负号，就需要做出相应的处理。例如，如果字符串中包含负号，那么最终得到的整数应该是负数，而不是正数。

在编写代码时，还需要注意程序的效率和鲁棒性。特别地，在处理大数字符串时，可能会遇到溢出的问题，因此需要采用高精度算法来解决。

总之，通过习题7-8的练习，我们可以掌握将字符串转换成整数的基本思路和实现方法，这对于提升程序开发水平和解决实际问题都具有重要的意义。

### 回答3：
题目描述

本题要求将一个给定的字符串转换成十进制整数。例如字符串“123456”对应的整数即为 123456。

输入格式：

输入在一行中给出一个不超过 10 位、以回车结束的非负字符串。

输出格式：

在一行中输出转换后的十进制整数。

输入样例：

200919898981
输出样例：

200919898981

解题思路

首先，应该先从字符串的最高位开始进行遍历求和，并根据位数使用相应的乘数。

其次，我们需要将字符转换成数字。此时需要用到字符 '0' 的 ASCII 码值。ASCII码以十进制的方式存储，故字符'0'的ASCII码值实为48。当遇到一个一位数字符如 '3' 时，我们要将它转换为3，只需将其ASCII码值减去48即可。

最后，将得到的每一位数字相加，即可得到最终结果。

代码实现

用C++将十六进制字符串转换成十进制整数

可以使用C++标准库中的`std::stoi`函数将十六进制字符串转换为十进制整数。具体步骤如下：

1. 包含头文件`<string>`。

2. 调用`std::stoi`函数，第一个参数为需要转换的十六进制字符串，第二个参数为指向转换后的整数的指针，第三个参数为指定转换的基数，这里应该传入16表示十六进制。

示例代码如下：

#include <iostream>
#include <string>

int main() {
    std::string hex_str = "1a";
    int decimal = std::stoi(hex_str, nullptr, 16);
    std::cout << decimal << std::endl; // 输出26
    return 0;
}