Python 实现：计算字符串中数字个数及复杂度分析

以下是使用Python语言实现的代码，用于计算输入字符串中数字的个数： ```python # 获取用户输入的字符串 input_string = input() # 初始化数字计数器 digit_count = 0 # 遍历字符串中的每个字符 for char in input_string: # 判断字符是否为数字 if char.isdigit(): # 如果是数字，计数器加1 digit_count = digit_count + 1 # 输出数字的个数 print(digit_count) ``` 代码解释 1. 获取输入：使用`input()`函数获取用户输入的字符串，并将其存储在`input_string`变量中。 2. 初始化计数器：创建一个变量`digit_count`，并将其初始值设为0，用于记录字符串中数字的个数。 3. 遍历字符串：使用`for`循环遍历`input_string`中的每个字符。 4. 判断字符是否为数字：使用`isdigit()`方法判断当前字符是否为数字。如果是数字，则将`digit_count`加1。 5. 输出结果：使用`print()`函数输出`digit_count`的值，即字符串中数字的个数。 复杂度分析 - 时间复杂度：$O(n)$，其中$n$是字符串的长度。因为需要遍历字符串中的每个字符。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 320点数解答 | 2025-11-02 09:20:23]