今日语录：有风有雨是人生的常态，迎难而上才能逆风翻盘。
文章目录
⭐一、替换所有的问号
题目链接：替换所有的问号
题目描述：
解题思路：
根据题目要求进行模拟即可。从前往后遍历字符串，找到问号后从26个小写字母中找到符合题目条件的进行替换即可
代码实现：
cpp
class Solution {
public:
string modifyString(string s) {
for(int i = 0;i < s.size();i++)
{
if(s[i] == '?')
{
for(char ch = 'a';ch <= 'z';ch++)
{
if((i == 0 || ch != s[i - 1]) && (i == s.size() - 1 || ch != s[i + 1]))
{
s[i] = ch;
break;
}
}
}
}
return s;
}
};🎄二、提莫攻击
题目链接：提莫攻击
题目描述：
解题思路：
1.我们可以根据两个时间点的差值进行分类讨论
2.如果差值大于等于中毒时间duration，说明上次中毒时间可持续duration秒；如果差值小于中毒时间，说明中毒时间只能持续它们两之间的差值
3.上面我们只处理了第一次攻击的情况，由于最后一次攻击没有受到任何的干扰，因此最后一次中毒的时间是完整的
代码实现：
cpp
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration) {
int ret = 0;
for(int i = 1;i < timeSeries.size();i++)
{
int tmp = timeSeries[i] - timeSeries[i - 1];
if(tmp >= duration)
ret += duration;
else
ret += tmp;
}
return ret += duration;
}
};🏝️三、N字形变换
题目链接：N字形变换
题目描述：
解题思路：
通过找规律我们可以得到下图：
根据上图的规律我们就可以模拟实现出该解法
代码实现：
cpp
class Solution {
public:
string convert(string s, int numRows) {
string ret;
int d = 2 * numRows - 2;
int n = s.size();
//只有一行时直接返回
if(numRows == 1)
return s;
//先处理第一行
for(int i = 0;i < n;i += d)
{
ret += s[i];
}
//处理中间行
for(int i = 1;i < numRows - 1;i++)
{
for(int j = i,k = d - i;j < n || k < n;j += d,k += d)
{
if(j < n)
ret += s[j];
if(k < n)
ret += s[k];
}
}
//处理最后一行
for(int i = numRows - 1;i < n;i += d)
{
ret += s[i];
}
return ret;
}
};🎆四、外观数列
题目链接：外观数列
题目描述：
解题思路：
1.我们可以使用模拟+双指针的解法
2.定义两个指针left和right，分别指向开头位置，让right指针++，当两个指针指向的元素不一致时，进行解释操作（注：当n = 4时只需要解释n - 1次即可）重复上述步骤即可
代码实现：
cpp
class Solution {
public:
string countAndSay(int n) {
string ret = "1";
for(int i = 1;i < n;i++)
{
string tmp;
int len = ret.size();
for(int left = 0,right = 0;right < len;)
{
while(right < len && ret[left] == ret[right])
right++;
tmp += to_string(right - left) + ret[left];
left = right;
}
ret = tmp;
}
return ret;
}
};🏠五、数青蛙
题目链接：数青蛙
题目描述：
解题思路：
1.模拟青蛙的叫声。当我们遇到字符c时，我们就要看看是否存在字符k，如果有，就让字符k继续去喊字符c,否则就让当前字符++
2.如果遇到字符r,o,a,k这些字符时，我们就要看看每一个字符对应的前驱字符是否存在，若存在，则让前驱字符--，让当前字符++，否则不是有效字符，直接返回-1即可
代码实现：
cpp
class Solution {
public:
int minNumberOfFrogs(string croakOfFrogs) {
string t = "croak";
int len = t.size();
int hash[5] = {0};
unordered_map<char,int> index;
for(int i = 0;i < len;i++)
{
index[t[i]] = i;
}
for(auto ch : croakOfFrogs)
{
if(ch == 'c')
{
if(hash[len - 1] != 0)
{
hash[len - 1]--;
}
hash[0]++;
}
else
{
int i = index[ch];
if(hash[i - 1] == 0)
return -1;
hash[i - 1]--;
hash[i]++;
}
}
for(int i = 0;i < len - 1;i++)
{
if(hash[i] != 0)
return -1;
}
return hash[len - 1];
}
};