高质量题解|数字替换

题目大意

将给定的一串数字中的 $4$ 改为 $8$

考纲知识点

输入输出、分支结构、循环结构、算术运算符、字符串

数据范围

保证 $0$ $≤$ $A$ $≤$ $10^8$

解题思路

用字符串记录下输入的一串数字，方便后续更改字符
在循环中判断每一个字符是否等于 $4$ ，如果为 $4$ 则将字符更改为 $8$

参考程序

#include <bits/stdc++.h>
using namespace std;

int main(){
    string a;
    cin >> a;
    for(int i = 0;i <= a.size()-1;i++){
        if(a[i] == '4'){
            a[i] = '8';
        }
    }
    cout << a;
    return 0;
}

时间复杂度

$O(n)$(线性时间复杂度)

空间复杂度

$O(n)$(线性空间复杂度)