力扣每日一题 字符串中最多数目的子序列 贪心 字符串 前缀和
Problem: 2207. 字符串中最多数目的子序列
👨🏫 参考题解
class Solution {
public long maximumSubsequenceCount(String s, String pattern)
{
long res = 0;
long cnt1 = 0, cnt2 = 0;
for (int i = 0; i < s.length(); i++)
{
if (s.charAt(i) == pattern.charAt(1))
{
res += cnt1;
cnt2++;
}
// 不能使用 else，因为 两个字符可能是相同的
if (s.charAt(i) == pattern.charAt(0))
{
cnt1++;
}
}
return res + Math.max(cnt1, cnt2);
}
}