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

rookieyx

于 2022-01-05 15:57:25 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_52001011/article/details/122325521

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

7 篇文章

订阅专栏

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

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

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