1576 替換所有的問號

2021-10-09 23:41:03 字數 1075 閱讀 5041

題目描述:

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