1. 什么是模拟算法？

官方一点来说

模拟算法（Simulation Algorithm）是一种通过模拟现实或抽象系统的运行过程来研究、分析或解决问题的方法。它通常涉及创建一个模型，模拟系统中的各种事件和过程，以便观察系统的行为，收集数据并得出结论。这类算法适用于复杂的系统，其中涉及许多相互作用的元素和随时间变化的状态。

通俗来说

我们只需要对照题目，提取出对应的流程，将这个流程转换成代码。需要注意的是， 我们要在草稿纸上过一遍流程，不然很容易出问题。

2. 应用实例

1. 替换所有的问号

题目链接：1576. 替换所有的问号 - 力扣（LeetCode）

解析：分析一下这道题目，我们大致可以遍历一遍数组，在‘?’处从‘a’~‘z’挑选一个合适的字符替换该位置，代码如下

class Solution 
{
public:
    string modifyString(string s) 
    {
        int n = s.size();

        for (int i = 0; i < n; i++)
        {
            if (s[i] == '?')
            {
                for (char c = 'a'; c <= 'z'; c++)
                {
                    // 如果?在0位默认前面是符合要求的，最后一位同理
                    if ((i == 0 || c != s[i-1]) && (i == n-1 || c != s[i+1]))
                        s[i] = c;
                }
            }
        }

        return s;
    }
};