当前位置: 首页 > 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);}}
}
三、运行结果

http://www.lryc.cn/news/290937.html

相关文章:

  • STM32单片机基本原理与应用(四)
  • elk之安装和简单配置
  • springboot(ssm环保网站 绿色环保宣传系统Java系统
  • 【MBtiles数据索引和服务发布】GeoServer改造Springboot番外系列二
  • Redis抓取数据到Logstash再推到Elasticsearch集群
  • 【代码随想录-链表】反转链表
  • 32GPIO输入LED闪烁蜂鸣器
  • Qt|QPushButton控件讲解
  • 再学webpack
  • systemd:service与target使用及相关命令
  • FairGuard游戏加固入选《CCSIP 2023中国网络安全行业全景册(第六版)》
  • 文心一言 VS ChatGPT :谁是更好的选择?
  • 七街八巷×实在RPA丨财务凭证录入零出错,效率提升8倍
  • 线性代数----------学习记录
  • Ubuntu如何安装使用Nginx反向代理?
  • Linux系统——正则表达式
  • 【文本到上下文 #9】NLP中的BERT和迁移学习
  • github单文件下载——DownGit
  • Java之Stream的应用与原理分析
  • Git 实战场景过程(工作总结篇)
  • iperf3 打流工具的使用介绍
  • 网络异常案例一_RST
  • 提升工作效率,畅享便捷PDF编辑体验——Adobe Acrobat Pro DC 2023
  • 清空在Linux系统上的操作记录
  • Java链表(2)
  • Python qt.qpa.xcb: could not connect to display解决办法
  • Compose | UI组件(八) | Dialog - 对话框
  • 【Spark系列6】如何做SQL查询优化和执行计划分析
  • Observability:在 Elastic Stack 8.12 中使用 Elastic Agent 性能预设
  • 空间数据分析和空间统计工具库PySAL入门