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

算法:分界线

一、算法描述
电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字
剪切下来,剪拼成匿名信。
现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。
但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。
解释:单词'on'允许通过单词'no'进行替代。
报纸代表newspaper, 匿名信代表anonymousLetter, 求报纸内容是否可以拼成匿名信。
第一行输入newspaper内容,包括1-N个字符串,用空格分开
第二行输入anonymousLetter内容,包括1-N个字符串,用空格分开
1、newspaper和anonymousLetter的字符串由小写英文字母组成且每个字母只能使用一次
2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不
能有多余字母)
3、1<N<100,1<=newspaper.length,anonymousLetter.length<=10
如果报纸可以拼成匿名信返回true,否则返回false
示例1
输入:
ab cd
ab
输出:true
示例2
输入:
ab ef
aef
输出:false
示例3
输入:
ab bcd ef
cbd fe
输出:true
示例4
输入:
ab bcd ef
cd ef
输出: false
二、算法实现(Java)
public class DividingLine {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()) {String[] newspaper = scanner.nextLine().split(" ");String[] anonymousLetter = scanner.nextLine().split(" ");Set<String> newspaperSet = new HashSet<>();boolean flag = true;for (String item : newspaper) {char[] array = item.toCharArray();Arrays.sort(array);newspaperSet.add(new String(array));}for (String item : anonymousLetter) {char[] array = item.toCharArray();Arrays.sort(array);String wordAnon = new String(array);if (!newspaperSet.contains(wordAnon)) {flag = false;}}System.out.println(flag);}}
}
三、运行结果

相关文章:

算法:分界线

一、算法描述 电视剧《分界线》里面有一个片段&#xff0c;男主为了向警察透露案件细节&#xff0c;且不暴露自己&#xff0c;于是将报刊上的字 剪切下来&#xff0c;剪拼成匿名信。 现在有一名举报人&#xff0c;希望借鉴这种手段&#xff0c;使用英文报刊完成举报操作。 但为…...

STM32单片机基本原理与应用(四)

直流电机驱动控制原理 1、电机正反转控制 在STM32中&#xff0c;直流电机的正反转控制主要通过改变电机输入电源的极性来实现。当电机的电压极性发生变化时&#xff0c;电机的旋转方向也会相应改变。在硬件电路中&#xff0c;可以通过继电器或晶体管等电子开关来切换电机的电源…...

elk之安装和简单配置

写在前面 本文看下elk的安装和简单配置&#xff0c;安装我们会尝试通过不同的方式来完成&#xff0c;也会介绍如何使用docker&#xff0c;docker-compose安装。 1&#xff1a;安装es 1.1&#xff1a;安装单实例 下载es安装包 在这里 下载&#xff0c;下载后解压到某个目录…...

springboot(ssm环保网站 绿色环保宣传系统Java系统

springboot(ssm环保网站 绿色环保宣传系统Java系统 开发语言&#xff1a;Java 框架&#xff1a;springboot&#xff08;可改ssm&#xff09; vue JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09; 服务器&#xff1a;tomcat 数据库&#xff1a;mysql 5.7&#xff0…...

【MBtiles数据索引和服务发布】GeoServer改造Springboot番外系列二

xyz地图服务访问示例&#xff1a;http://192.168.1.240:8081/gmserver/raster/xyz/firstWP:Imagery-raster/{z}/{x}/{y}.jpg 访问示例如下&#xff1a; mbtiles目录结构 根据z&#xff0c;x&#xff0c;y获取对应mbtiles文件路径的工具方法 说明&#xff1a;重点是使用getMb…...

Redis抓取数据到Logstash再推到Elasticsearch集群

一、安装Logstash 前面安装过Logstash了,不做解释直接跳过 参考:上一篇文章 二、配置Logstash 在logstash目录下,编辑我们之前的配置文件logstash.conf vim logstash.confinput、output字面意思,从redis去拿取数据,输出到Elasticsearch data_type:数据类型为list k…...

【代码随想录-链表】反转链表

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 jav…...

32GPIO输入LED闪烁蜂鸣器

一.GPIO简介 所有的GPIO都挂载到APB2上&#xff0c;每个GPIO有&#xff11;&#xff16;个引脚 内核可以通过APB&#xff12;对寄存器进行读写&#xff0c;寄存器都是32位的&#xff0c;但每个引脚端口只有&#xff11;&#xff16;位 驱动器用于增加信号的驱动能力 二.具体…...

Qt|QPushButton控件讲解

前提 按钮分为了四种状态&#xff1a;常态、聚焦、按下、禁用 前一段时间更新了MFC框架下CButton的自绘。因为MFC框架下的按钮限制性很高&#xff0c;所以只能由自绘实现各种风格&#xff0c;但是QT框架完美的解决了这个问题&#xff0c;我们只需要了解如何调用&#xff0c;就…...

再学webpack

1 优化 webpack 打包体积的思路 优化 webpack 打包体积的思路包括&#xff1a; 提取第三方库或通过引用外部文件的方式引入第三方库&#xff1a;将第三方库单独打包&#xff0c;并通过 CDN 引入&#xff0c;减少打包体积。使用代码压缩插件&#xff1a;例如 UglifyJsPlugin&a…...

systemd:service与target使用及相关命令

文章目录 一、 unit1.1 unit常用命令 二、 service系统服务2.1 unit service配置文件2.1.1 [Unit]区块2.1.2 [Service]区块2.1.3 [Install]区块2.1.4 示例介绍 2.2 service常用命令 三、target3.1 tartget有关命令 四、其他系统命令4.1 systemctl 相关系统管理命令4.2 journalc…...

FairGuard游戏加固入选《CCSIP 2023中国网络安全行业全景册(第六版)》

2024年1月24日&#xff0c; FreeBuf咨询正式发布《CCSIP 2023中国网络安全行业全景册(第六版)》。本次发布的全景图&#xff0c;共计展示20个一级分类、108个细分安全领域&#xff0c;旨在为广大企业提供网络安全产品选型参考&#xff0c;帮助企业了解中国网络安全技术与市场的…...

文心一言 VS ChatGPT :谁是更好的选择?

前言 目前各种大模型、人工智能相关内容覆盖了朋友圈已经各种媒体平台&#xff0c;对于Ai目前来看只能说各有千秋。GPT的算法迭代是最先进的&#xff0c;但是它毕竟属于国外产品&#xff0c;有着网络限制、注册限制、会员费高昂等弊端&#xff0c;难以让国内用户享受。文心一言…...

七街八巷×实在RPA丨财务凭证录入零出错,效率提升8倍

在如今的数字化时代&#xff0c;企业财务面临着海量且复杂的数据流程。特别是在凭证录入这一看似简单却又频繁的环节中&#xff0c;传统的手工操作已无法满足日益增长的业务需求。 中国轻食知名品牌七街八巷&#xff0c;通过部署实在智能集“自动化平台开箱即用解决方案咨询”…...

线性代数----------学习记录

线性代数发展历程 &#xff08;1&#xff09;线性方程组&#xff1a;例如二元一次方程组&#xff1b; &#xff08;2&#xff09;行列式&#xff1a;determinant,克莱默&#xff0c;莱布尼兹&#xff1b; &#xff08;3&#xff09;矩阵&#xff1a;方程个数与未知数的个数可…...

Ubuntu如何安装使用Nginx反向代理?

在Ubuntu上安装Nginx并配置使其生效是相对简单的过程。以下是一步一步的指南&#xff1a; 步骤 1&#xff1a;安装 Nginx 打开终端&#xff0c;并执行以下命令来安装 Nginx&#xff1a; sudo apt update sudo apt install nginx步骤 2&#xff1a;启动 Nginx 服务 安装完成…...

Linux系统——正则表达式

有一段时间本机访问量过高&#xff0c;如何查看日志提取出访问量前十的信息 1.使用提取命令&#xff08;cut、awk、sed&#xff09;提取出ip地址的那一列 2.使用sort按数字排序&#xff0c;将相同的地址整合到一起 3.使用uniq -c统计出数量 4.使用sort 数字 数字倒序排序 5.最…...

【文本到上下文 #9】NLP中的BERT和迁移学习

​ ​ 一、说明 ​BERT&#xff1a;适合所有人的架构概述&#xff1a;我们将分解 BERT 的核心组件&#xff0c;解释该模型如何改变机器理解人类语言的方式&#xff0c;以及为什么它比以前的模型有重大进步。    ​BERT的变体&#xff1a; 在BERT取得成功之后&#xff0c;已…...

github单文件下载——DownGit

记录一下一个好用的网站&#xff0c;支持github中某一特定文件夹下文件的下载 选择一个合适的梯子&#xff0c;访问Downgit网址 https://minhaskamal.github.io/DownGit/#/home 将所需网站连接粘贴到这里&#xff0c;点击download即可...

Java之Stream的应用与原理分析

前言 stream是怎么做到一次迭代中将所有流操作进行叠加&#xff1f;stream怎么做到只有在终止操作时进行元素遍历&#xff1f;那中间操作是做了些什么&#xff1f; Stream 与集合的区别 集合是内存中的数据结构抽象&#xff0c;描述了数据在内存中是如何存储的。流描述了对数据…...

HsMod终极指南:60+功能全面优化炉石传说游戏体验

HsMod终极指南&#xff1a;60功能全面优化炉石传说游戏体验 【免费下载链接】HsMod Hearthstone Modification Based on BepInEx 项目地址: https://gitcode.com/GitHub_Trending/hs/HsMod HsMod是基于BepInEx框架开发的炉石传说修改插件&#xff0c;提供超过60项实用功…...

Windows 10/11 保姆级教程:手把手教你安装配置人大金仓KingbaseES V8R6(附授权文件处理)

Windows 10/11 深度实战&#xff1a;人大金仓KingbaseES V8R6全流程配置指南 在国产数据库生态快速发展的今天&#xff0c;人大金仓KingbaseES作为一款成熟稳定的关系型数据库&#xff0c;正获得越来越多开发者的青睐。不同于简单的安装说明&#xff0c;本文将带你深入理解每个…...

5分钟搭建炫酷企业抽奖系统:Magpie-LuckyDraw完整指南 [特殊字符]

5分钟搭建炫酷企业抽奖系统&#xff1a;Magpie-LuckyDraw完整指南 &#x1f389; 【免费下载链接】Magpie-LuckyDraw &#x1f3c5;A fancy lucky-draw tool supporting multiple platforms&#x1f4bb;(Mac/Linux/Windows/Web/Docker) 项目地址: https://gitcode.com/gh_mi…...

Seraphine:英雄联盟玩家的智能游戏助手完整指南

Seraphine&#xff1a;英雄联盟玩家的智能游戏助手完整指南 【免费下载链接】Seraphine 英雄联盟战绩查询工具 项目地址: https://gitcode.com/gh_mirrors/se/Seraphine Seraphine是一款基于英雄联盟官方LCU API开发的智能游戏助手&#xff0c;专为《英雄联盟》玩家设计…...

如何高效处理大型AI模型:ONNX外部数据实战指南

如何高效处理大型AI模型&#xff1a;ONNX外部数据实战指南 【免费下载链接】onnx Open standard for machine learning interoperability 项目地址: https://gitcode.com/gh_mirrors/onn/onnx 当深度学习模型参数规模突破2GB时&#xff0c;你是否遇到过"protobuf太…...

Apache Fesod:Java开发者处理海量Excel数据的终极解决方案

Apache Fesod&#xff1a;Java开发者处理海量Excel数据的终极解决方案 【免费下载链接】fesod Fast. Easy. Done. Processing spreadsheets without worrying about large files causing OOM. 项目地址: https://gitcode.com/gh_mirrors/fast/fesod 在处理海量Excel数据…...

别再死记硬背了!用‘橡皮筋’和‘电线杆’比喻,5分钟彻底搞懂Unity UI锚点(Anchors)

用生活化比喻破解Unity UI锚点&#xff1a;橡皮筋与电线杆的魔法刚接触Unity UI系统时&#xff0c;那个神秘的四三角锚点控件总让人望而生畏。官方文档里冷冰冰的MinX/MaxY参数&#xff0c;就像一道数学题般令人头疼。但当我偶然发现这两个生活比喻后&#xff0c;一切突然变得清…...

2026 中国 GEO 优化定制技术解析:企业资质代办的核心作用深度测评

随着生成式人工智能技术的快速普及&#xff0c;大语言模型已成为企业获取线上流量、塑造品牌认知的核心渠道。GEO&#xff08;Generative Engine Optimization&#xff0c;生成引擎优化&#xff09;作为 AI 时代的新兴优化领域&#xff0c;正在重构企业的线上可见性竞争规则。然…...

Magica Cloth 2:Unity DOTS 布料模拟的架构级重构

1. 为什么 Magica Cloth 2 不是“又一个布料插件”&#xff0c;而是 Unity 实时模拟范式的切换点Magica Cloth 2 这个名字在 Unity 资源商店里看起来平平无奇&#xff0c;和“Advanced Cloth”“Realistic Fabric”这类命名逻辑一致。但如果你真把它当成传统 SkinnedMeshRender…...

告别卡顿:用微PE给旧电脑无损重装Win11,顺便教你用分区工具合理分配C盘空间

旧电脑焕新指南&#xff1a;用微PE无损重装Win11与智能分区实战 当你的旧电脑开始频繁卡顿、开机时间超过两分钟&#xff0c;甚至打开浏览器都要等待十几秒时&#xff0c;先别急着换新机。很多情况下&#xff0c;这只是系统长期使用积累的"垃圾"和不当分区导致的性能…...