前言
在算法的世界里，模拟算法就像一幅微缩的浮世绘，将现实问题投影为虚拟世界的画卷。它通过明确的规则和逻辑逐步还原真实场景，常用于交通流量模拟、粒子运动追踪及社会系统建模等场景。本文将围绕模拟算法的核心概念，结合 LeetCode 上的典型题目展开分析。
一、模拟算法的核心概念
模拟算法（Simulation Algorithm）是一类通过构造计算机模型，基于初始条件和演化规则，对现实系统进行仿真与预测的算法。其关键特点包括：
- 基于规则驱动：每一步计算遵循明确的规则。
- 逐步演化：从初始状态开始，逐步推进模拟过程。
- 近似真实：通过迭代逼近真实世界的运行模式。
通常包含以下步骤：
- 模型构建：定义系统的状态变量、规则与初始条件。
- 数据输入：为模拟提供初始参数与边界条件。
- 迭代执行：按照规则更新系统状态，直至满足终止条件。
- 结果分析：收集和分析输出数据以解释或预测系统行为。
下面我们将结合具体题目，看看如何在实际解题中运用这些理念。
二、替换所有问号
题目链接
LeetCode: Replace All ? to Avoid Consecutive Repeating Characters
题目分析
给定一个字符串，要求把 ? 替换为小写字符，且替换后字符串内不能存在连续重复字符。题目保证初始情况下不存在连续重复字符。
思路讲解
直接模拟该场景。从前往后遍历整个字符串，找到问号之后，就用 a ~ z 的每一个字符去尝试替换即可。
需要注意两个边界情况：
- 当问号位于左边界时，只需要考虑问号右侧的元素。
- 当问号位于右边界时，只需要考虑问号左侧的元素。
代码实现
class Solution {
public:
string modifyString(string s) {
int n = s.size(); // 数组元素个数
for (int i = 0; i < n; i++) {
if (s[i] == '?') {
( ch = ; ch <= ; ch++) {
((i == || s[i - ] != ch) && (i == n - || s[i + ] != ch)) {
s[i] = ch;
;
}
}
}
}
s;
}
};
