From 41bac263bb6e9f32a4e139cc887f8e5ae0e8c488 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=BD=A9=E8=BE=95=E9=BE=99=E5=84=BF?= Date: Wed, 5 Jan 2022 21:47:27 +0800 Subject: [PATCH] =?UTF-8?q?1576:=E6=9B=BF=E6=8D=A2=E6=89=80=E6=9C=89?= =?UTF-8?q?=E7=9A=84=E9=97=AE=E5=8F=B7?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...ToAvoidConsecutiveRepeatingCharacters.java | 99 +++++++++++++++++++ ...lSToAvoidConsecutiveRepeatingCharacters.md | 48 +++++++++ 2 files changed, 147 insertions(+) create mode 100644 src/main/java/leetcode/editor/cn/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.java create mode 100644 src/main/java/leetcode/editor/cn/doc/content/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.md diff --git a/src/main/java/leetcode/editor/cn/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.java b/src/main/java/leetcode/editor/cn/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.java new file mode 100644 index 0000000..a36eb1f --- /dev/null +++ b/src/main/java/leetcode/editor/cn/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.java @@ -0,0 +1,99 @@ +//给你一个仅包含小写英文字母和 '?' 字符的字符串 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 仅包含小写英文字母和 '?' 字符 +// +// +// Related Topics 字符串 👍 93 👎 0 + +package leetcode.editor.cn; + +//1576:替换所有的问号 +class ReplaceAllSToAvoidConsecutiveRepeatingCharacters { + public static void main(String[] args) { + //测试代码 + Solution solution = new ReplaceAllSToAvoidConsecutiveRepeatingCharacters().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public String modifyString(String s) { + if (!s.contains("?")) { + return s; + } + if (s.length() == 1) { + return "a"; + } + char[] chs = s.toCharArray(); + for (int i = 0; i < chs.length; i++) { + if (chs[i] == '?') { + for (char j = 'a'; j < 'd'; j++) { + if (i == 0 && chs[i + 1] != j) { + chs[i] = j; + break; + } + if (i > 0 && i < chs.length - 1 && chs[i + 1] != j && chs[i - 1] != j) { + chs[i] = j; + break; + } + if (i == chs.length - 1 && chs[i - 1] != j) { + chs[i] = j; + break; + } + } + } + } + StringBuilder sBuilder = new StringBuilder(); + for (char ch : chs) { + sBuilder.append(ch); + } + s = sBuilder.toString(); + return s; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/doc/content/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.md b/src/main/java/leetcode/editor/cn/doc/content/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.md new file mode 100644 index 0000000..7f7b7a1 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.md @@ -0,0 +1,48 @@ +

给你一个仅包含小写英文字母和 '?' 字符的字符串 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"
+
+ +

 

+ +

提示：

+ + +
Related Topics
  • 字符串

  • 👍 93
  • 👎 0
    • \ No newline at end of file