题目讲解
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;
}
};