2207. 字符串中最多数目的子序列
2207. 字符串中最多数目的子序列
题目链接:2207. 字符串中最多数目的子序列
代码如下:
class Solution
{
public:
long long maximumSubsequenceCount(string text, string pattern)
{
long long res = 0;
char x = pattern[0], y = pattern[1];
int cnt_x = 0, cnt_y = 0;
for (char c : text)
{
if (c == y)
{
res += cnt_x;
cnt_y++;
}
if (c == x)
{
cnt_x++;
}
}
return res + max(cnt_x, cnt_y);
}
};