1、目录
给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。
注意:你 不能 修改非 ‘?’ 字符。
题目测试用例保证 除 ‘?’ 字符 之外,不存在连续重复的字符。
在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。
来源:力扣(LeetCode)
链接
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2、关键字
字符串、替换,答案不唯一
3、思路
遍历,替换,特判空串和长度为1的时候,如果长度为多个时候,怎么把两端边界写到一起?使用小括号进行首先判断,&&,短路效应,遍历到当前每一个元素,都是用临时值tem从a开始尝试,
4、notes
1、字母++还是字母
5、复杂度
时间:O(N),一次遍历
空间:O(1)临时tem,原地修改
6、code
class Solution {
public:
string modifyString(string s) {
int n = s.size();
//if(n ==0) return s;
if(n == 1){
if(s[0] == '?') return "a";
//else return s;
}
// char tem = 'a'; // 写这里会出错
for (int i = 0; i < n; i++){
if(s[i] == '?'){
char tem = 'a'; // //下一行使用两个小括号进行范围限定,端点处理
while((i-1 >= 0 && s[i-1] == tem) || (i+1 < n && s[i+1] == tem)){
tem++;
}
s[i] = tem;
}
}
return s;
}
};