高质量题解|字符替换

题目大意

将字符串 $s$ 中所有的 $a$ 字符替换成 $b$

考纲知识点

输入输出、循环结构、字符串、算术运算符、基础数据类型、变量的定义以及使用

解题思路

判断 $s_i$ 是否等于 $a$，将 $s_i$ 替换成 $b$

参考程序

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

int main(){
    string s;
    char a,b;
    cin >> s >> a >> b;
    for(int i = 0;i <= s.size()-1;i++){
        if(s[i] == a){
            s[i] = b;
        }
    }
    cout << s;
    return 0;
}

时间复杂度

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

空间复杂度

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