2207. 字符串中最多数目的子字符串

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]这种特殊情况。