題目描述:
給你乙個僅包含小寫英文本母和 『?』 字元的字串 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 僅包含小寫英文本母和 『?』 字元
方法1:
主要思路:
(1)模擬判斷條件,既每次模擬當前問號字元要替代的字元和兩端的字元不一樣即可,替代的字元從字元 'a』開始找;
class
solution
}else
} s[i]
=ch;
//替換後的字元
} pre=s[i]
;//儲存之前的字元
}return s;}}
;
1576 替換所有的問號
給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中任何乙個。可以...
Leetcode 1576 替換所有的問號
題目 給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中任何乙個...
1576 替換所有的問號(字串)
1.問題描述 給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中...