不知道题目是啥

本题是学校的集训里的题,所有不知道题目名字是啥,直接看题目就好

解题思路:因为字符串只含有小写字母,所以可以创建两个数组分别来存s和t的每个字母出现次数,然后遍历数组,如果s字符串中的某个字母比t的小,说明不能匹配,答案为0,否则就找s字符串中某的字母数量除t字符串中某个字母数量的最小值(前提是某个字母数量都不为0)

下面是c++代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int t, Min = 10e5;string S, T;int arr1[26] = { 0 }, arr2[26] = { 0 };cin >> t;for (int i = 0; i < t; i++) {for (int j = 0; j < 26; j++) {arr1[j] = 0;}for (int j = 0; j < 26; j++) {arr2[j] = 0;}Min = 10e5;cin >> S >> T;for (int j = 0; j < S.length(); j++) {arr1[(int)(S[j] - 97)]++;}for (int j = 0; j < T.length(); j++) {arr2[(int)(T[j] - 97)]++;}for (int j = 0; j < 26; j++) {if (arr1[j] < arr2[j]) {Min = 0;break;}if(arr1[j] != 0 && arr2[j] != 0){Min = min(Min,arr1[j] / arr2[j]); }}cout << Min << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/612129.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

输电线路分布式故障诊断装置的四大特点介绍-深圳鼎信

输电线路分布式故障诊断装置是一种利用行波测距、无线通信等技术手段实现电网故障定位的设备。这对于电网的故障处理和恢复具有重要意义&#xff0c;可以帮助运维人员提高故障处理的效率&#xff0c;缩短故障处理时间&#xff0c;减少停电时间&#xff0c;提高用户的供电可靠性…

premiere简约大气3D动画logo片头Pr模板Mogrt免费下载

Premiere简约大气3D动画logo片头pr模板mogrt下载&#xff0c;无需插件&#xff0c;高清分辨率&#xff0c;易于自定义&#xff0c;包括教程&#xff0c;不包括音频和图像。免费下载&#xff1a;https://prmuban.com/37065.html

Linux学习(1):目录结构、编辑器和用户管理

Linux学习&#xff08;1&#xff09;&#xff1a;目录结构、编辑器和用户管理 1 Linux目录结构2 vi和vim编辑器2.1 快捷键练习 3 用户管理3.1 添加用户3.2 删除用户即主目录3.3 切换用户 4 用户组 1 Linux目录结构 在linux世界里&#xff0c;一切皆为文件。 linux目录结构&a…

test fuzz-05-模糊测试 kelinci AFL-based fuzzing for Java

拓展阅读 开源 Auto generate mock data for java test.(便于 Java 测试自动生成对象信息) 开源 Junit performance rely on junit5 and jdk8.(java 性能测试框架。性能测试。压测。测试报告生成。) test fuzz-01-模糊测试&#xff08;Fuzz Testing&#xff09; test fuzz-…

Gin CORS 跨域请求资源共享与中间件

Gin CORS 跨域请求资源共享与中间件 文章目录 Gin CORS 跨域请求资源共享与中间件一、同源策略1.1 什么是浏览器的同源策略&#xff1f;1.2 同源策略判依据1.3 跨域问题三种解决方案 二、CORS:跨域资源共享简介(后端技术)三 CORS基本流程1.CORS请求分类2.基本流程 四、CORS两种…

信息安全面试攻略

在神秘的代码江湖里&#xff0c;有一群行走在钢丝上的信息安全程序员。有人说它神秘&#xff0c;有人说它刺激&#xff0c;也有人觉得它充满了挑战&#xff0c;他们不是普通的码农&#xff0c;而是掌握了“隐匿术”的忍者编程者。今天&#xff0c;就让我们一起探讨如何在这场没…

Java项目:02 基于ssm超市订单管理系统

项目介绍 基于ssm超市订单管理系统 环境&#xff1a;jdk1.8&#xff0c;mysql5.7&#xff0c;tomcat8.5&#xff0c;maven3.6 软件&#xff1a;IDEA 功能&#xff1a;超市后台管理系统&#xff0c;有订单管理&#xff0c;供应商管理&#xff0c;用户管理&#xff0c;密码修改&…

阿赵UE学习笔记——9、材质和材质实例

阿赵UE学习笔记目录 大家好&#xff0c;我是阿赵。   继续学习虚幻引擎&#xff0c;这次来了解一下UE里面关于材质的一些概念性的东西。 一、材质 材质这个概念&#xff0c;在所有三维软件里面都会有&#xff0c;比如3Dsmax里面的材质球&#xff0c;或者Unity里面的Material…

解决docker run报错:Error response from daemon: No command specified.

将docker镜像export/import之后&#xff0c;对新的镜像执行docker run时报错&#xff1a; docker: Error response from daemon: No command specified. 解决方法&#xff1a; 方案1&#xff1a; 查看容器的command&#xff1a; docker ps --no-trunc 在docker run命令上增加…

【Python】AttributeError: module ‘torch.nn‘ has no attribute ‘HardSigmoid‘

AttributeError: module ‘torch.nn’ has no attribute ‘HardSigmoid’ 这个错误是因为PyTorch的torch.nn模块中并没有HardSigmoid这个函数。是拼写的大小写问题&#xff0c;换成nn.Hardsigmoid()即可。 如下述代码出错。 import torch import torch.nn as nn hard_sigmoid…

自动化的力量可实现更好的供应商风险管理

长期以来&#xff0c;公司一直依赖制造商、服务提供商、供应商或顾问等丰富的外部各方网络来促进整体运营并从外部专业知识或产品中获益。虽然这些合作伙伴关系通常是互惠互利的&#xff0c;但公司也需要意识到第三方甚至第四方供应商带来的潜在风险&#xff0c;并考虑整个供应…

VSCode使用MinGW编译器,配置C/C++环境

目录 一、安装VSCode 二、安装MinGW编译器 1、配置环境变量 2、测试配置是否成功 三、配置VSCode 1、安装所需扩展 2、新建代码存放文件夹 3、添加配置文件 4、配置文件内容 &#xff08;1&#xff09;c_cpp_properties.json &#xff08;2&#xff09;launch.json …

支持向量机(SVM)进行文本分类的Python简单示例实现

支持向量机&#xff08;Support Vector Machine&#xff0c;SVM&#xff09;是一种常用的机器学习算法&#xff0c;主要用于分类和回归问题。它的基本思想是将数据映射到高维空间中&#xff0c;使得数据在该空间中线性可分&#xff0c;然后在该空间中寻找最优的超平面&#xff…

基于Java SSM框架实现线上教学平台系统项目【项目源码+论文说明】计算机毕业设计

基于java的SSM框架实现线上教学平台演示 摘要 在社会快速发展的影响下&#xff0c;使线上教学平台的管理和运营比过去十年更加理性化。依照这一现实为基础&#xff0c;设计一个快捷而又方便的网上线上教学平台系统是一项十分重要并且有价值的事情。对于传统的线上教学平台控制…

走进shell

Linux系统启动时&#xff0c;会自动创建多个虚拟控制台。虚拟控制台是运行在Linux系统内存中的终端会话。 打开Linux控制台Terminal使用tty命令查看当前使用的虚拟控制台。 注&#xff1a;tty 表示电传打字机(teletypewriter) $ tty /dev/pts/0表示当前使用的是/dev/pts/0 虚拟…

(1)(1.13) SiK无线电高级配置(五)

文章目录 前言 10 可用频率范围 11 DUTY_CYCLE 设置 12 低延迟模式 13 先听后说 (LBT) 14 升级无线电固件 15 MAVLink协议说明 前言 本文提供 SiK 遥测无线电(SiK Telemetry Radio)的高级配置信息。它面向"高级用户"和希望更好地了解无线电如何运行的用户。 1…

51单片机汇编指令表--STC宏晶MCU

51单片机汇编指令表–STC宏晶MCU 51单片机汇编指令简介 51系列单片机汇编指令表非常庞大&#xff0c;包含了五大类指令&#xff0c;以下是各类指令的一个简要概述和部分示例&#xff1a; 一、数据传送类指令 这些指令用于在寄存器之间、寄存器与存储单元之间以及立即数与寄存…

2645. 构造有效字符串的最少插入数

Problem: 2645. 构造有效字符串的最少插入数 文章目录 思路解题方法复杂度Code 思路 决定开头的差距&#xff1b;决定中间的补足决定末尾的差距&#xff1b; 解题方法 开头的位置对于a不做处理&#xff0c;b则做出加一的处理&#xff0c;c则是加二的处理方法&#xff1b;中间的…

Guava:Strings 字符串处理工具

简介 String 或 CharSequence 实例有关的静态实用程序方法。 类方法说明 官方文档&#xff1a;Strings (Guava: Google Core Libraries for Java 27.0.1-jre API) 方法名称方法说明commonPrefix(CharSequence a, CharSequence b) 返回共同的前缀字符串.commonSuffix(CharSe…

vscode文件配置

lanuch.json {"version": "0.2.0","configurations": [{"name": "(gdb) 启动","type": "cppdbg","request": "launch",// "program": "输入程序名称&#xff0c;例…