自学内容网 自学内容网

【模拟】Leetcode 替换所有的问号

题目讲解

1576. 替换所有的问号

在这里插入图片描述


算法讲解

这里有两个特殊情况:如果?在第一个位置,只需要判断后面的符号; 如果?在最后一个位置,只需要判断前面的符号

class Solution {
public:
    string modifyString(string s) {
        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == '?')
            {
                for(int ch = 'a' ; ch < 'z'; ch++)
                {
                    if((i == 0 || ch != s[i - 1]) && (i == s.size() - 1 || ch != s[i + 1]))
                    {
                        s[i] = ch;
                        break;
                    }
                }
            }
        }
        return s;
    }
};

原文地址:https://blog.csdn.net/weixin_65660590/article/details/137798293

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!