(leetcode)替换所有的问号 -- 模拟算法

 个人主页：Lei宝啊 

愿所有美好如期而遇 

---

本题链接

力扣（LeetCode）

输入描述

string modifyString(string s)   输入一个字符串，字符串中仅包含小写字母和 ‘?’ 字符。

输出描述 

将问号替换为小写字母，且这个替换的小写字母与他前后的字母不相同。

算法分析

模拟，实际上就是根据题目描述做题，不用考虑什么二分，前缀和等等，相对于其他算法比较简单，就是单纯的考察代码能力。

本题我们直接循环遍历数组，如果在 i 位置遇到 '?' ，就循环26个小写英文字母，哪个字母大小不等于 i 位置，就使s[i] = 这个英文字母; 我们需要另外判断边界情况，在0位置和n-1位置，这两个位置如果是 '?' ，那么一个不用比前，一个不用比后。

解题源码

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

        for(int i=0; i