11.3 字符串过滤

“在处理文本时，我们经常需要从复杂的字符串中提取有用的信息，”我解释道，”接下来我们学习如何过滤和保留特定的字符。”

11.3.1 保留整数

题目描述： 输入一个字符串，把其中的连续非数字字符子串换成一个*，数字字符依次保留。

输入格式： 输入为一行字符串，可能包含空格，长度不超过80个字符。

输出格式： 输出处理好的字符串。

样例输入：

$Ts!47&*s456  a23* +B9

样例输出：

*47*456*23*9

代码实现：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    char a[100];                    // 定义字符数组
    cin.getline(a, 99);            // 读取包含空格的字符串
    bool flag = true;              // 标记是否需要输出*
    
    for(int i = 0; i < strlen(a); i++) {
        if(a[i] >= '0' && a[i] <= '9') {      // 判断是否为数字
            flag = true;                       // 重置标记
            cout << a[i];                      // 输出数字
        } else if(flag) {                      // 非数字且标记为true
            cout << '*';                       // 输出*
            flag = false;                      // 设置标记为false
        }
        // 连续的非数字字符只输出一个*
    }
    
    return 0;
}

算法解析：

1. 使用布尔变量flag控制*的输出
2. 遇到数字时：输出数字，重置flag为true
3. 遇到非数字且flag为true时：输出*，设置flag为false
4. 这样确保连续的非数字字符只替换为一个*