1576 替換所有的問號

2022-05-13 08:24:19 字數 1402 閱讀 1730

給你乙個僅包含小寫英文本母和 '?' 字元的字串 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 僅包含小寫英文本母和 '?' 字元

1576 替換所有的問號

題目描述 給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中任何...

Leetcode 1576 替換所有的問號

題目 給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中任何乙個...

1576 替換所有的問號(字串)

1.問題描述 給你乙個僅包含小寫英文本母和 字元的字串 s,請你將所有的 轉換為若干小寫字母,使最終的字串不包含任何 連續重複 的字元。注意 你 不能 修改非 字元。題目測試用例保證 除 字元 之外,不存在連續重複的字元。在完成所有轉換 可能無需轉換 後返回最終的字串。如果有多個解決方案,請返回其中...