整站优化 快速排名,合肥网络推广网络运营,百度网页pc版登录,建站宝盒是什么文章目录1. 题目2. 解题1. 题目
给你一个仅包含小写英文字母和 ? 字符的字符串 s#xff0c; 请你将所有的 ? 转换为若干小写字母#xff0c;使最终的字符串不包含任何 连续重复 的字符。
注意#xff1a;你 不能 修改非 ‘?’ 字符。
题目测试用例保证 除 ‘?’ 字符…
文章目录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) {vectorchar ch(26);for(int i 0; i 26; i)ch[i] ai;for(int i 0; i s.size(); i){if(s[i] ?){setchar st(ch.begin(), ch.end());if(i 0)st.erase(s[i-1]);//删除前面字符if(i1 s.size())st.erase(s[i1]);//删除后面字符s[i] *st.begin();}}return s;}
};12 ms 7.6 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
