【算法】模拟算法——替换所有的问号(easy)

简介: 【算法】模拟算法——替换所有的问号(easy)

题解:替换所有的问好(模拟算法)

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

相关文章
|
4月前
|
编解码 计算机视觉 索引
OpenCV使用单目标匹配从图像中选择最佳的匹配结果及查找重复图像实战(附Python源码)
OpenCV使用单目标匹配从图像中选择最佳的匹配结果及查找重复图像实战(附Python源码)
160 0
|
21天前
|
SQL 数据采集 存储
NULL 值与零或空格相同吗?详尽解析
【8月更文挑战第31天】
127 0
|
3月前
|
算法 Java Go
【经典算法】LeetCode28 找出字符串中第一个匹配项的下标(Java/C/Python3实现含注释说明,Easy)
【经典算法】LeetCode28 找出字符串中第一个匹配项的下标(Java/C/Python3实现含注释说明,Easy)
29 0
|
4月前
|
存储 算法 Python
【亮剑】探讨了Python中查找两个字符串差异位置的方法
【4月更文挑战第30天】本文探讨了Python中查找两个字符串差异位置的方法。首先,通过内置函数和基本字符串操作,可以逐个字符比较找到第一个不同位置。其次,利用`difflib`库的`SequenceMatcher`能获取更详细的差异信息。最后,通过实现Levenshtein距离算法,可以计算字符串间的最小编辑距离。根据需求选择合适的方法,能提升代码效率和可读性。
131 0
|
4月前
|
测试技术 索引
【每日一题Day296】LC833字符串中的查找与替换 | 排序+模拟
【每日一题Day296】LC833字符串中的查找与替换 | 排序+模拟
38 0
|
运维 Shell
善用chatGPT学习 | bash脚本如何判断字符串在数组中
善用chatGPT学习 | bash脚本如何判断字符串在数组中
182 0
|
算法 Python
Python|Leetcode《686》|重复叠加字符串匹配
Python|Leetcode《686》|重复叠加字符串匹配
每日三题-子集、单词搜索、删除无效的括号
每日三题 子集 单词搜索 删除无效的括号
74 1
每日三题-子集、单词搜索、删除无效的括号
|
程序员 Serverless Python
【Python】综合运用知识点,判断输入数字是否为素数以及计算等级差,并将值保存到txt文本文档里
最近在学习python,如何快速提高所学编程和加深印象呢 很显然,通过多练习和尝试编写代码实现功能
126 0