huangge1199/leet-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

1576:替换所有的问号

Browse Source
This commit is contained in:
轩辕龙儿 2022-01-05 21:47:27 +08:00
parent 38fb714371
commit 41bac263bb
2 changed files with 147 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

99
src/main/java/leetcode/editor/cn/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.java Normal file
View File

@ -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)
}

48
src/main/java/leetcode/editor/cn/doc/content/ReplaceAllSToAvoidConsecutiveRepeatingCharacters.md Normal file
View File

@ -0,0 +1,48 @@
<p>给你一个仅包含小写英文字母和 <code>&#39;?&#39;</code> 字符的字符串 <code>s</code>，请你将所有的 <code>&#39;?&#39;</code> 转换为若干小写字母，使最终的字符串不包含任何 <strong>连续重复</strong> 的字符。</p>
<p>注意：你 <strong>不能</strong> 修改非 <code>&#39;?&#39;</code> 字符。</p>
<p>题目测试用例保证 <strong>除</strong> <code>&#39;?&#39;</code> 字符 <strong>之外</strong>，不存在连续重复的字符。</p>
<p>在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。</p>
<p>&nbsp;</p>
<p><strong>示例 1：</strong></p>
<pre><strong>输入：</strong>s = &quot;?zs&quot;
<strong>输出：</strong>&quot;azs&quot;
<strong>解释：</strong>该示例共有 25 种解决方案，从 &quot;azs&quot; 到 &quot;yzs&quot; 都是符合题目要求的。只有 &quot;z&quot; 是无效的修改，因为字符串 &quot;zzs&quot; 中有连续重复的两个 &#39;z&#39; 。</pre>
<p><strong>示例 2：</strong></p>
<pre><strong>输入：</strong>s = &quot;ubv?w&quot;
<strong>输出：</strong>&quot;ubvaw&quot;
<strong>解释：</strong>该示例共有 24 种解决方案，只有替换成 &quot;v&quot; 和 &quot;w&quot; 不符合题目要求。因为 &quot;ubvvw&quot; 和 &quot;ubvww&quot; 都包含连续重复的字符。
</pre>
<p><strong>示例 3：</strong></p>
<pre><strong>输入：</strong>s = &quot;j?qg??b&quot;
<strong>输出：</strong>&quot;jaqgacb&quot;
</pre>
<p><strong>示例 4：</strong></p>
<pre><strong>输入：</strong>s = &quot;??yw?ipkj?&quot;
<strong>输出：</strong>&quot;acywaipkja&quot;
</pre>
<p>&nbsp;</p>
<p><strong>提示：</strong></p>
<ul>
<li>
<p><code>1 &lt;= s.length&nbsp;&lt;= 100</code></p>
</li>
<li>
<p><code>s</code> 仅包含小写英文字母和 <code>&#39;?&#39;</code> 字符</p>
</li>
</ul>
<div><div>Related Topics</div><div><li>字符串</li></div></div><br><div><li>👍 93</li><li>👎 0</li></div>