【Leetcode-每日一题】替换所有的问号

最新推荐文章于 2024-10-08 10:36:00 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量311

点赞数

分类专栏： # LeetCode-每日一题文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/qq_39143263/article/details/122322918

版权

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

替换所有的问号
难度：简单
在这里插入图片描述
leetCode太懂了，昨天一道困难题把人整自闭，今天立马情绪按摩
题意中要求不能出现连续相同的字符，即只需不跟前一个字符和后一个字符相同即可，那么我们可以将任意三个元素放入一个char数组res[]中，当出现问号时，我们只需要在res[]数组中找到符合条件的替换即可（注意边界值的处理）
代码如下：

	static char res[] = new char[]{'a','b','c'};
    public static String modifyString(String s) {
        char[] cs = s.toCharArray();
        for (int i = 0; i < cs.length; i++) {
            if (cs[i]=='?'){
                for (int j = 0; j < res.length; j++) {
                    if (i>0 && cs[i-1]==res[j]) continue;
                    if (i<cs.length-1 && cs[i+1]==res[j]) continue;
                    cs[i]=res[j];
                    break;
                }
            }
        }
        return String.valueOf(cs);
    }