当前位置: 首页 > article >正文

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

http://www.kler.cn/news/368042.html

相关文章:

  • centos-LAMP搭建与配置(论坛网站)
  • 计算机毕业设计 | springboot+vue凌云在线阅读平台 线上读书系统(附源码)
  • 力扣每日一题打卡 684. 冗余连接
  • 尽管加密货币被禁,中国仍是比特币挖矿巨头!不过主导地位正在转向美国?
  • 面向对象与设计模式第二节:设计模式实战
  • Linux: Shell编程入门
  • 每日OJ题_牛客_[NOIP2001]装箱问题_01背包_C++_Java
  • 16. 虚拟化
  • C# 标准绘图控件 chart 多 Y 值的编程应用
  • 5G NR GSCN计算SSB中心频率MATLAB实现
  • 香港国际金融市场的多元化投资与风险管理策略
  • 资讯 | 财富通科技政务协同办公管理软件通过麒麟软件适配认证
  • k8s部署使用有状态服务statefulset部署eureka集群,需登录认证
  • el-table相关的功能实现
  • MySQL 有多少种日志?
  • Linux:nfs服务
  • 微信小程序——编写一个表白墙小程序
  • 软考系统分析师知识点二三:错题集1-10
  • vuex使用modules模块化
  • 【HarmonyOS】应用实现APP国际化多语言切换
  • 用Spring Boot实现的在线厨艺学习平台
  • 【K8S系列】Kubernetes 中 Service IP 地址和端口不匹配问题及解决方案【已解决】
  • 01-信息安全真题
  • 计算机网络基本命令
  • 多线程—— JUC 的常见类
  • 微信小程序开发真机调试连接后端