模拟(5题)

目录

1.替换所有的问号

2.提莫攻击

3.z字形变换 

4.外观数列

5.数青蛙

---

1.替换所有的问号

. - 力扣（LeetCode）

class Solution {
public:
    string modifyString(string s) {
        for(int i = 0; i < s.size();i++)
        {
            if(s[i] == '?')
            {
                for(int j = 'a';j <= 'z';j++)
                {
                    if(((i == 0) ||(s[i-1] != j)) && ((i == s.size()-1) || (s[i+1] != j)))
                    {
                        s[i] = j;
                        break;
                    }
                }
            }
        }
        return s;
    }
};

2.提莫攻击

. - 力扣（LeetCode）

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int size = timeSeries.size();
        int ret = 0;
        for(int i = 0; i < size; i++)
        {
            if(i == size - 1)ret += duration;
            if(i+1 < size)
            {
                if(timeSeries[i+1]-timeSeries[i] > duration)ret += duration;
                else ret += timeSeries[i+1]-timeSeries[i];
            }
        }
        return ret;
    }
};

3.z字形变换 

. - 力扣（LeetCode）

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows == 1)return s;
        string ret;
        int n = s.size();
        int gap = 2 * numRows - 2;
        for(int i = 0; i < numRows; i++)
        {
            if((i == 0) || (i == numRows - 1))
            {
                for(int j = i; j < n; j += gap)
                {
                    ret += s[j];
                }
            }
            else
            {
                int x = i, y = gap - x;
                while(y < n)
                {
                    ret += s[x];
                    ret += s[y];
                    x += gap;
                    y += gap;
                }
                if(x < n)ret += s[x];
            }
        }
        return ret;
    }
};

        我们可以依照题目所说先把字符填到二维数组中，但是我们可以直接寻找规律，然后做题。 

        

        由图我们可以得出，第一行和最后一行的规律相同，中间的几行的规律相同，

        第一行和最后一行的起始位置分别是和numRows - 1；他们每个的间隔是2 * numRows - 2。

        中间行数每行的初始有两个位置以黑三角与白圆圈表示，两个位置的下标之和为2 * numRows - 2；而两个位置到下一位置也均为加上2 * numRows - 2。

        最后值得注意的是，若numRows为1，循环会陷入死循环，因此我们先要判读一下这种情况

4.外观数列

. - 力扣（LeetCode）

class Solution {
public:
    string countAndSay(int n) {
        string s = "1";
        for(int i = 1 ; i < n; i++)
        {
            string news;
            int size = s.size();
            for(int left = 0, right = 0; right <size ;)
            {
                
                while(s[right] == s[left] && right < size)right++;
                news += to_string(right - left);
                news += s[left];
                left = right;
            }
            s = news;
        }
       return s;
    }
};

        本质上是一道滑动窗口的题目，我们只需要循环这个过程即可

5.数青蛙

. - 力扣（LeetCode）

class Solution {
public:
    int minNumberOfFrogs(string croakOfFrogs) {
        int hash[128];
        int size = croakOfFrogs.size();
        for(int i = 0; i < size; i++)
        {
            if(croakOfFrogs[i] == 'c')
            {
                if(hash['k'])
                {
                    hash['k']--;
                    hash['c']++;
                }
                else
                {
                    hash['c']++;
                }
            }
            else if(croakOfFrogs[i] == 'r')
            {
                if(hash['c'])
                {
                    hash['c']--;
                    hash['r']++;
                }
                else return -1;
            }
            else if(croakOfFrogs[i] == 'o')
            {
                if(hash['r'])
                {
                    hash['r']--;
                    hash['o']++;
                }
                else return -1;
            }
            else if(croakOfFrogs[i] == 'a')
            {
                if(hash['o'])
                {
                    hash['o']--;
                    hash['a']++;
                }
                else return -1;
            }
            else
            {
                if(hash['a'])
                {
                    hash['a']--;
                    hash['k']++;
                }
                else return -1;
            }
        }
        if(hash['c'] || hash['r'] || hash['o'] || hash['a'])return -1;
        return hash['k'];
    }
};

        这题我们建立一个哈希表，用数组简单代替即可。

        根据题意，我们从c开始记录青蛙的叫声。

        当我们遇到r，o，a，k时，要去查询前一个字母是否有青蛙已经叫了，如果有，将前一个字母对应的值减一，将这个字母对应的值加一，如果没有，那么这个字符串即为非法。

        题目要求最少，那么我们在记录c时，应该先查看k字母对应的值，如果大于零，说明已经有青蛙叫完一次了，那么我们将k对应的值减一，然后再将c对应的值加一。

        最后当结束循环时，我们要保证croa这几处对应的值均为0，否则即为非法。

        我们只需要返回k对应的值即可。