【算法】模拟算法——替换所有的问号(easy)

题解：替换所有的问好(模拟算法)

目录

• 1.题目
• 2.题解
• 3.参考代码
• 4.总结

1.题目

题目链接：LINK

2.题解

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

3.参考代码

class Solution {
public:
    string modifyString(string s) 
    {
        int n = s.size();
        
        for(int i = 0; i < n; i++)
        {
            if(s[i] == '?')
            {
                for(char ch = 'a'; ch <= 'z'; ch++)
                {
                    if((((i == 0) || ch != s[i-1]) && ((i == n-1) || ch != s[i+1])))
                    {
                        s[i] = ch;
                        break;
                    }
                }
            }
        }

        return s;
    }
};

4.总结

无

---

EOF