Leetcode 1576 替换所有的问号

花飞雨追

于 2022-01-05 10:29:49 发布

阅读量589

点赞数

分类专栏： Leetcode 模拟文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_36258516/article/details/122317999

版权

Leetcode 同时被 2 个专栏收录

142 篇文章

订阅专栏

模拟

43 篇文章

订阅专栏

本文介绍了一种算法，如何通过模拟的方式将给定字符串中的问号'?'替换为小写字母，确保替换后没有连续的重复字符。解题思路涉及遍历字符串并检查相邻字符，仅当满足特定条件时进行字符替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。

注意：你不能修改非 ‘?’ 字符。

题目测试用例保证除 ‘?’ 字符之外，不存在连续重复的字符。

在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。

解题思路

模拟。对于每个 ? ，只可能有 a b c 三种取值，遍历字符串，判断相邻两个元素即可。

代码

class Solution {
    public String modifyString(String s) {
        char[] chars = s.toCharArray();
        int length = s.length();

        for (int i = 0; i < length; i++) {
            if (chars[i] == '?') {
                for (int j = 0; j < 3; j++) {
                    boolean flag = true;
                    if (i - 1 >= 0 && chars[i - 1] == j + 'a') flag = false;
                    if (i + 1 < length && chars[i + 1] == j + 'a') flag = false;
                    if (flag) {
                        chars[i] = (char) (j + 'a');
                        break;
                    }
                }
            }
        }

        return String.valueOf(chars);
    }
}