leetcode刷题打卡|2207. 字符串中最多数目的子字符串算法|职场和发展|leetcode

leetcode力扣刷题打卡 *题目：2207. 字符串中最多数目的子字符串
描述：给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ，两者都只包含小写英文字母。
【leetcode刷题打卡|2207. 字符串中最多数目的子字符串】你可以在 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); } };

总结：