算法(6)——模拟

一、什么是模拟

���拟是对真实事物或者过程的虚拟。在编程时为了实现某个功能，可以用语言来模拟那个功能，模拟成功也就相应地表示编程成功。

二、模拟算法的思路

模拟算法是一种基本的算法思想，可用于考查程序员的基本编程能力，其解决方法就是根据题目给出的规则对题目要求的相关过程进行编程模拟，说白了，就是题目说什么就做什么。在解决模拟类问题时，需要注意字符串处理、特殊情况处理和对题目意思的理解。

在C语言中，通常使用函数 srand() 和 rand() 来生成随机数。其中，函数 srand() 用于初始化随机数发生器，然后使用函数 rand() 来生成随机数。如果要使用上述两个函数，则需要在源程序头部包含 time.h 文件。在程序设计过程中，可使用随机函数来模拟自然界中发生的不可预测情况。在解题时，需要仔细分析题目给出的规则，要尽可能地做到全面考虑所有可能出现的情况，这是解模拟类问题的关键点之一。

三、模拟算法的特点和技巧

特点：

        代码量大

        操作多

        思路复杂

        较为复杂的模拟题出错后难定位错误

技巧：

       1、在动手写代码之前，在草纸上尽可能地写好要实现的流程.

       2、在代码中，尽量把每个部分模块化，写成函数、结构体或类

       3、对于一些可能重复用到的概念，可以统一转化，方便处理:如，某题给你"YY-MM-DD 时：分" 把它抽取到一个函数，处理成秒，会减少概念混淆

       4、调试时分块调试。模块化的好处就是可以方便的单独调某一部分

       5、写代码的时候一定要思路清晰，不要想到什么写什么，要按照落在纸上的步骤写

三、模拟OJ题

3.1、替换所有的问号

1576. 替换所有的问号 - 力扣（LeetCode）

        题目描述

        算法思路

纯模拟。从前往后遍历整个字符串，找到问号之后，就⽤ a ~ z 的每⼀个字符去尝试替换即可。         算法代码 

class Solution {public:    string modifyString(string s)     {        for(int i=0;i