题目介绍

这是门电脑技术考试中的一道题目，题号为CS 2008 第 41 题。该题目要求完成一个简单的字符替换程序。

题目描述

给定两个字符串S和T，将S中的某些字符替换成T中的字符，其中要求替换后的字符串符合以下条件：

1. 替换后的字符串中，每个字符都是ASCII码在32~126之间的可打印字符。
2. 大小写敏感，即A不能替换成b。
3. 替换时不能改变S中字符的相对位置。

完成程序后，需要输出替换后的字符串。

代码要求

1. 使用C++语言编写。
2. 请提交一个函数，函数名为replaceString，函数接收三个参数：string s、string oldVal和string newVal。分别为原字符串、需要替换的字符和替换后的字符。函数需要返回替换后的字符串。
3. 请勿使用任何STL库函数。

示例

输入：s = "Hello World!", oldVal = "World", newVal = "C++"
输出：Hello C++!

解题思路

这道题目需要我们实现一个简单的字符串操作，即将一个字符串中的某些字符替换成另一个字符串中的字符。我们可以使用两个指针，从头开始遍历原字符串。

首先，我们可以判断原字符串中是否存在需要替换的字符，如果不存在，直接返回原字符串即可。

接着，我们可以在原字符串中查找需要替换的子串的位置，如果找到了，我们就将该子串从原字符串中删除，再在原字符串中插入需要替换的新的字符串。这里需要注意的是，删除和插入操作应该使用指针实现，避免使用复制操作。

最后，我们可以将替换后的字符串返回即可。

代码实现

/**
 * 替换字符串中的子串
 * @param s 需要替换的字符串
 * @param oldVal 需要替换的子串
 * @param newVal 替换成的新字符串
 */
string replaceString(string s, string oldVal, string newVal) {
    // 如果需要替换的字符串为空，直接返回原字符串
    if (oldVal.empty()) {
        return s;
    }
    // 遍历原字符串，查找需要替换的子串
    int pos = 0;
    while ((pos = s.find(oldVal, pos)) != string::npos) {
        // 删除子串
        s.erase(pos, oldVal.length());
        // 插入新字符串
        s.insert(pos, newVal);
        // 把指针移到子串后面
        pos += newVal.length();
    }
    return s;
}

总结

这道题目考察了程序员对字符串处理的基本能力，要求我们使用C++实现一个字符替换程序。在实现过程中，我们可以使用两个指针遍历原字符串，查找需要替换的子串，并使用指针实现删除和插入操作，最终得到替换后的字符串。这个程序可以锻炼我们对指针运算的掌握，同时增加我们对C++语言的实际应用能力。