题目讲解

1576. 替换所有的问号

算法讲解

这里有两个特殊情况：如果？在第一个位置，只需要判断后面的符号； 如果？在最后一个位置，只需要判断前面的符号

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