力扣每日一题字符串中最多数目的子序列贪心字符串前缀和

兑生

于 2024-09-25 00:05:01 发布

阅读量223

点赞数 2

分类专栏： # 各平台OJ题解文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/lt6666678/article/details/142503187

版权

各平台OJ题解专栏收录该内容

87 篇文章 0 订阅

订阅专栏

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);
	}
}