leetcode 1576 替换所有的问号

一、题目描述

二、解题思路

本题可以通过模拟的方法来解决。

遍历字符串，若找到"?"则进行合法替换，有如下几种情况：

(1)i==0且s.size()==1，表示字符串为“？”，直接将“？”替换成“a”即可；

(2)除此之外，如果i==0，则代表该位置为字符串的开头，循环使得r!=s[i+1]，进行替换；

(3)如果i==s.size()-1，表示该位置为字符串的结尾，循环使得r!=s[i-1]，进行替换；

(4)如果替换的位置在字符串的中间，则循环使得r!=s[i-1]且r!=s[i+1]，进行替换。

注意：在替换完后一定要break跳出循环，否则会陷入死循环。

三、代码实现

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

class Solution {
public:string modifyString(string s) {//判断每一个位置是不是"?"for(int i=0;i!=s.size();i++){if(s[i]=='?'){//替换掉每一个"?"if(s.size()==1) s[i]='a';for(char r='a';r<='z';r++){if((i==0)&&(r!=s[i+1])) {s[i]=r;break;}else if((i==s.size()-1)&&(r!=s[i-1])) {s[i]=r;break;}else if((i!=0)&&(i!=s.size()-1)&&(r!=s[i-1])&&(r!=s[i+1])) {s[i]=r;break;}}}}return s;}
};