题解:替换所有的问好(模拟算法)
1.题目
题目链接:LINK
2.题解
纯模拟。从前往后遍历整个字符串,找到问号之后,就⽤ a ~ z 的每⼀个字符去尝试替换即可。
3.参考代码
class Solution { public: string modifyString(string s) { int n = s.size(); for(int i = 0; i < n; i++) { if(s[i] == '?') { for(char ch = 'a'; ch <= 'z'; ch++) { if((((i == 0) || ch != s[i-1]) && ((i == n-1) || ch != s[i+1]))) { s[i] = ch; break; } } } } return s; } };
4.总结
无
EOF