解题思路

逐个检查输入内容，只保留数字字符并按原顺序输出。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 这道题的做法：先读入题目给出的数据，再用简单的循环和判断完成要求。
#include<bits/stdc++.h>
using namespace std;

int main(){
    string s;

    cin>>s;

    for(int i=0;i<s.length();i++){
        if(isdigit(s[i])){
            cout<<s[i];
        }else{
            if(isdigit(s[i+1])){
                cout<<"*";
            }
        }
    }

    return 0;
}

复杂度

代码只使用了简单变量、循环和判断。若循环检查了 n 个数据，时间复杂度通常为 O(n)；没有开辟与输入规模相关的额外数组时，空间复杂度为 O(1)。