2022-1-5 力扣每日一题1576. 替换所有的问号

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

2022力扣每日一题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个名为Solution的类，它实现了一个方法modifyString，用于将输入字符串中的问号替换为特定的字母，确保字符不重复且连续。通过遍历并动态选择下一个可用字母，展示了字符串操作的基本技巧。

1576. 替换所有的问号

class Solution {
    public String modifyString(String s) {
        //注意将String类换成数组类型，字符串不能改变
        //直接遍历字符串，遇到？后进行替换，替换的字母从a～z中选。
        char[] arr=s.toCharArray();
        char pre=' ';
        for(int i=0;i<arr.length;i++){
            if(arr[i]=='?'){
            char x='a';
            while(x==pre || (i<arr.length-1 && x==arr[i+1])){
                x=(char)(x+1);
            }
               arr[i]=x;    
        } 
        pre=arr[i];
        }
        //字符数组直接转换成字符串
        return new String(arr);
    }
}