文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個僅包含小寫英文字母和 '?' 字符的字符串 s，
請你將所有的 '?' 轉換為若干小寫字母，使最終的字符串不包含任何 連續重復 的字符。

注意：你 不能 修改非 ‘?’ 字符。

題目測試用例保證 除 ‘?’ 字符 之外，不存在連續重復的字符。

在完成所有轉換（可能無需轉換）后返回最終的字符串。
如果有多個解決方案，請返回其中任何一個。
可以證明，在給定的約束條件下，答案總是存在的。

示例 1： 輸入：s = "?zs" 輸出："azs" 解釋：該示例共有 25 種解決方案，從 "azs" 到 "yzs" 都是符合題目要求的。 只有 "z" 是無效的修改，因為字符串 "zzs" 中有連續重復的兩個 'z' 。示例 2： 輸入：s = "ubv?w" 輸出："ubvaw" 解釋：該示例共有 24 種解決方案，只有替換成 "v" 和 "w" 不符合題目要求。 因為 "ubvvw" 和 "ubvww" 都包含連續重復的字符。示例 3： 輸入：s = "j?qg??b" 輸出："jaqgacb"示例 4： 輸入：s = "??yw?ipkj?" 輸出："acywaipkja"提示： 1 <= s.length <= 100 s 僅包含小寫英文字母和 '?' 字符

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:string modifyString(string s) {vector<char> ch(26);for(int i = 0; i < 26; i++)ch[i] = 'a'+i;for(int i = 0; i < s.size(); i++){if(s[i] == '?'){set<char> st(ch.begin(), ch.end());if(i > 0)st.erase(s[i-1]);//刪除前面字符if(i+1 < s.size())st.erase(s[i+1]);//刪除后面字符s[i] = *st.begin();}}return s;} };

12 ms 7.6 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1576. 替换所有的问号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。