LeetCode 1576. 替换所有的问号

文章目录

1. 题目
2. 解题

1. 题目

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

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

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

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

示例 1：
输入：s = "?zs"
输出："azs"
解释：该示例共有 25 种解决方案，从 "azs" 到 "yzs" 都是符合题目要求的。
只有 "z" 是无效的修改，因为字符串 "zzs" 中有连续重复的两个 'z' 。示例 2：
输入：s = "ubv?w"
输出："ubvaw"
解释：该示例共有 24 种解决方案，只有替换成 "v" 和 "w" 不符合题目要求。
因为 "ubvvw" 和 "ubvww" 都包含连续重复的字符。示例 3：
输入：s = "j?qg??b"
输出："jaqgacb"示例 4：
输入：s = "??yw?ipkj?"
输出："acywaipkja"提示：
1 <= s.length <= 100
s 仅包含小写英文字母和 '?' 字符

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:string modifyString(string s) {vector<char> ch(26);for(int i = 0; i < 26; i++)ch[i] = 'a'+i;for(int i = 0; i < s.size(); i++){if(s[i] == '?'){set<char> st(ch.begin(), ch.end());if(i > 0)st.erase(s[i-1]);//删除前面字符if(i+1 < s.size())st.erase(s[i+1]);//删除后面字符s[i] = *st.begin();}}return s;}
};

12 ms 7.6 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1576. 替换所有的问号相关推荐

LeetCode 1185. 一周中的第几天 / 913. 猫和老鼠（博弈，动态规划） / 1576. 替换所有的问号
1185. 一周中的第几天 2022.1.3 每日一题题目描述给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天. 输入为三个整数:day.month 和 year,分别表示日.月.年. ...
leetcode 1567 替换所有问号
leetcode 1567 替换所有问号好久没写了刷题好久没写了比较忙比较懒好久没上过了看到有好久之前的提问啥的真是抱歉了. 刷题最近重新看了下力扣好不容易写了一个100% 贴出来纪 ...
LeetCode——1736. 替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits)——分析及代码（Java）
LeetCode--1736. 替换隐藏数字得到的最晚时间[Latest Time by Replacing Hidden Digits]--分析及代码[Java] 一.题目二.分析及代码 1. 逐 ...
leetcode算法题--替换所有的问号
原题链接:https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/ class ...
LeetCode 1807. 替换字符串中的括号内容（哈希map）
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 s ,它包含一些括号对,每个括号中包含一个非空的键. 比方说,字符串 "(name)is(age)yearsold" ...
LeetCode 2197. 替换数组中的非互质数（栈）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums .请你对数组执行下述操作: 从 nums 中找出任意两个相邻的非互质数. 如果不存在这样的数,终止这一过程. 否 ...
LeetCode 1736. 替换隐藏数字得到的最晚时间
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示). 有效的时间为 00:00 到 23:59 之间的所有 ...
LeetCode 1234. 替换子串得到平衡字符串（滑动窗口）
1. 题目有一个只含有 'Q', 'W', 'E', 'R' 四种字符,且长度为 n 的字符串. 假如在该字符串中,这四个字符都恰好出现 n/4 次,那么它就是一个「平衡字符串」. 给你一个这样的字 ...
2022-2-12 Leetcode 424.替换后的最长重复字符
class Solution {public:int characterReplacement(string s, int k) {vector<int> num(26);//建立 has ...

LeetCode 1576. 替换所有的问号

文章目录

1. 题目

2. 解题

LeetCode 1576. 替换所有的问号相关推荐

最新文章

热门文章