(leetcode)替换所有的问号 -- 模拟算法

2024-01-09 19:28:14

?个人主页:Lei宝啊?

愿所有美好如期而遇?


本题链接

力扣(LeetCode)

输入描述

string modifyString(string s)? ?输入一个字符串,字符串中仅包含小写字母和 ‘?’ 字符。

输出描述?

将问号替换为小写字母,且这个替换的小写字母与他前后的字母不相同。

算法分析

模拟,实际上就是根据题目描述做题,不用考虑什么二分,前缀和等等,相对于其他算法比较简单,就是单纯的考察代码能力。

本题我们直接循环遍历数组,如果在?i 位置遇到 '?' ,就循环26个小写英文字母,哪个字母大小不等于?i 位置,就使s[i] = 这个英文字母; 我们需要另外判断边界情况,在0位置和n-1位置,这两个位置如果是 '?' ,那么一个不用比前,一个不用比后。

解题源码

class Solution {
public:
    string modifyString(string s) 
    {
        
        int n = s.size();

        for(int i=0; i<n; i++)
        {
            if(s[i] == '?')
            {              
                for(int j=97; j<=122; j++)     
                {
                    if(i != 0 && s[i-1] != j && s[i+1] != j) 
                    {
                        s[i] = j;
                        break;
                    }
                    else if(i == 0 && s[1] != j)
                    {
                        s[0] = j;
                        break;
                    }
                    else if(i == n-1 && s[n-2] != j)
                    {
                        s[n-1] = j;
                        break;
                    }
                }                                                       
            }
        }

        return s;
    }
};

?

文章来源:https://blog.csdn.net/m0_74824254/article/details/135427941
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。