【Leetcode每日一题】模拟 - 替换所有的问号（难度⭐）（42）

1. 题目解析

题目链接：1576. 替换所有的问号

这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。

2.算法原理

1. 遍历字符串：从左到右逐个处理字符。

2. 处理问号字符：对于每个问号字符，我们需要确定一个不同于其相邻字符的小写字母来替换它。

3. 检查相邻字符：检查问号字符的左右相邻字符，以避免连续重复的情况。

4. 选择合适的字母：从剩余的未使用字母中选择一个来替换问号字符，确保不与相邻字符相同。

5. 替换并继续：替换问号字符后，继续遍历字符串，直到所有问号字符都被替换为合适的字母。

6. 返回结果：返回最终的字符串，确保不包含连续重复的字符。

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;}
};

The Last

嗯，就是这样啦，文章到这里就结束啦，真心感谢你花时间来读。

觉得有点收获的话，不妨给我点个赞吧！

如果发现文章有啥漏洞或错误的地方，欢迎私信我或者在评论里提醒一声~