leetcode力扣刷题打卡
*题目:2207. 字符串中最多数目的子字符串
描述:给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ,两者都只包含小写英文字母。
你可以在 text 中任意位置插入 一个 字符,这个插入的字符必须是 pattern[0] 或者 pattern[1] 。注意,这个字符可以插入在 text 开头或者结尾的位置。
请你返回插入一个字符后,text 中最多包含多少个等于 pattern 的 子序列 。
子序列 指的是将一个字符串删除若干个字符后(也可以不删除),剩余字符保持原本顺序得到的字符串。
思路:
1、最大子序列数只能是放text开头或者结尾;
2、放text开头相当于增加了 pattern[1]出现的次数;
3、放text结尾相当于增加了 pattern[0]出现的次数;
4、最后加上pattern[1] 、pattern[0]两者之中的较大值就是结果。
原代码##
class Solution {
public:
long long maximumSubsequenceCount(string text, string pattern) {
int n = text.size();
long long ans = 0;
int cnt0 = 0, cnt1 = 0;
for (int i = 0; i < n; ++i) {
if (text[i] == pattern[1]){
ans += cnt0;
cnt1++;
}
if (text[i] == pattern[0]) {
cnt0++;
}
}
return ans + max(cnt0, cnt1);
}
};
总结:
1、注意,两个if语句的顺序不能交换,因为可能会遇到 pattern[0] == pattern[1]这种特殊情况。