个人主页：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<n; i++){if(s[i] == '?'){              for(int j=97; j<=122; j++)     {if(i != 0 && s[i-1] != j && s[i+1] != j) {s[i] = j;break;}else if(i == 0 && s[1] != j){s[0] = j;break;}else if(i == n-1 && s[n-2] != j){s[n-1] = j;break;}}                                                       }}return s;}
};