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

分界线-积木游戏 demo

 

目录

匿名信

题目描述:

输入描述

输出描述:

示例:

Java实现 (期待看官能够修复一下, 害):

二、积木游戏

题目描述:

输入描述

输出描述

补充说明

示例

Java代码实现


匿名信

题目描述:

电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字
剪切下来,剪拼成匿名信。
现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。
但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。
解释:单词 '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
示例 5
输入:
wood wood wood
wodo wdoo
输出: true
示例 6
输入:
wood
wodo wood
输出: false

Java实现 (期待看官能够修复一下, 害):

public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String newspaper = scanner.nextLine();String anonymous = scanner.nextLine();String[] newspaperArray = newspaper.split(" ");String[] anonymousArray = anonymous.split(" ");TreeSet<String> set = new TreeSet<>();for (String news : newspaperArray) {char[] charArray = news.toCharArray();Arrays.sort(charArray);String value = String.valueOf(charArray);if (!set.contains(value)) {set.add(value);}}boolean canAppend = true;for (String anonymousStr : anonymousArray) {char[]  anonymousCharArray = anonymousStr.toCharArray();Arrays.sort(anonymousCharArray);String sortedAnonymous = String.valueOf(anonymousCharArray);//set里面没有拼出来 就返回falseif (!set.contains(sortedAnonymous)) {canAppend = false;break;}}System.out.println(canAppend ? "true" : "false");}

二、积木游戏

题目描述:

小华和小薇一起通过玩积木游戏学习数学。
他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。
小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的 2 块积木块,计
算他们的距离。
小薇请你帮忙替解决这个问题。

输入描述

第一行输入为 N ,表示小华排成一排的积木总数。
接下来 N 行每行一个数字,表示小华排成一排的积木上数字。

输出描述

相同数字的积木的位置最远距离;
如果所有积木数字都不相同,请返回 - 1.

补充说明

0 <= 积木上的数字 < 10 ^9
1 <= 积木长度 <= 10 ^5

示例

示例 1
输入:
5
1
2
3
1
4
输出: 3
说明:一共有 5 个积木,第 1 个积木和第 4 个积木数字相同,其距离为 3 ;
输入:
2
1
2
输出: - 1
说明:一共有 2 个积木,没有积木数字相同,返回 - 1 ;

Java代码实现

   public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int[] nums = new int[N];for (int i = 0; i < N; i++) {nums[i] = sc.nextInt();}System.out.println(findMaxDistance(nums));}public static int findMaxDistance(int[] nums) {Map<Integer, Integer> map = new HashMap<>();int maxDistance = -1;for (int i = 0; i < nums.length; i++) {if (map.containsKey(nums[i])) {//这段代码是计算最大距离的。//首先,定义了一个变量maxDistance来存储最大距离,初始值为-1。//然后,使用一个循环遍历输入的积木上的数字。在每次循环中,通过map.get(nums[i])获取当前数字在HashMap中对应的位置。如果该位置存在(即之前已经出现过这个数字),则计算当前位置与之前出现该数字的位置之间的距离,并更新maxDistance为较大的那个值。如果该位置不存在(即之前没有出现过这个数字),则将当前位置存入HashMap中。//最后,返回maxDistance作为结果。maxDistance = Math.max(maxDistance, i - map.get(nums[i]));} else {map.put(nums[i], i);}}return maxDistance;}

        

相关文章:

分界线-积木游戏 demo

目录 匿名信 题目描述: 输入描述 输出描述: 示例: Java实现 (期待看官能够修复一下, 害): 二、积木游戏 题目描述: 输入描述 输出描述 补充说明 示例 Java代码实现 匿名信 题目描述: 电视剧《分界线》里面有一个片段&#xff0c;男主为了向警察透露案件细节&…...

智能指针解读(2)

前面一篇文章&#xff0c;我讲解了智能指针的原理&#xff0c;并实现了一个简单的智能指针。为了加深对智能指针的理解&#xff0c;在这篇文章中&#xff0c;我把C中的几个智能指针讲解下&#xff1a;auto_ptr, unique_ptr, shared_ptr, weak_ptr。 1、auto_ptr 前面的文章我…...

javax.servlet.ServletException: 非法访问资源(/j_spring_security_check)

部署的web页面登录访问报错500状态码。 开发出于安全考虑引入了refer白名单&#xff0c;但是没有通知交付人员。 需要将浏览器访问的url加入到refer白名单中&#xff0c;问题解决。 filterconfig.xml <refer-domain> <value>http://localhost</value> …...

自定义事件的使用

绑定自定义事件 在Vue.js中&#xff0c;你可以使用自定义事件来实现组件之间的通信。自定义事件允许你在一个组件中触发事件&#xff0c;并在另一个组件中监听并响应该事件。以下是自定义事件的使用方法&#xff1a; 定义一个触发事件的组件&#xff1a; <template>&l…...

buuctf-[ASIS 2019] Unicorn shop

打开网站 先去看看源代码8 前面一大坨绿的&#xff0c;肯定是提示&#xff0c;都是英文有点无语 试了试打开admin.password看看有没有东西 nice毫无变化 然后我就看了看这个页面&#xff0c;其实就是购买这四个商品 but当我购买第一个商品时 回显 意思就是只能输入一个字…...

72.Linux系统下printf函数的输出问题

目录 printf函数输出问题 为啥要放到缓冲区呢&#xff1f; \n 强制刷新缓冲区 fflush 强制刷新缓冲区 printf函数输出问题 在 Linux 下&#xff0c;printf 函数通常会先将输出放入缓冲区而不是立即将其发送到终端或文件。这是为了提高性能&#xff0c;因为逐个字符或逐个…...

Ubuntu20.4搭建基于iRedMail的邮件服务器

iRedMail 是一个基于 Linux/BSD 系统的零成本、功能完备、成熟的邮件服务器解决方案。基于ubuntu20.4搭建基于iRedMail的邮件服务器包括环境配置&#xff0c;iRedMail安装与配置&#xff0c;iRedMail调整邮件附件大小等3个小节进行描述。具体如下详细描述。 1 环境配置 1.设置…...

大数据-Spark-Spark开发高频面试题

一、spark的内存分布 堆内内存&#xff1a;在这使用堆内内存的时候&#xff0c;如果我们设置了堆内内存2个g的话&#xff0c;读取的数据也是两个g&#xff0c;此时又来两个g的数据&#xff0c;这样就会产生OOM溢出&#xff0c;因为处理完两个g的数据&#xff0c;并不会马上进行…...

云原生容器平台——新华资产数字化转型加速器

新华资产管理股份有限公司&#xff08;以下简称“新华资产”&#xff09;于2006年5月经中国保险监督管理委员会批准、7月3日正式挂牌成立&#xff0c;是国内首批专业保险资产管理机构。2020年上半年&#xff0c;公司管理的资产规模突破万亿元人民币&#xff0c;投资收益水平居行…...

ubuntu 22.04运行opencv4的c++程序遇到的问题

摘要&#xff1a;本文介绍一下在ubuntu系统中&#xff0c;运行一个最简单的opencv4程序都出问题的解决方法&#xff0c;并对其基本原理作简单阐述。解决问题的方法有很多&#xff0c;本文只提供其中一种。 opencv版本是4.2.0&#xff0c;ubuntu版本是20.04 查询opencv版本的指…...

MDPI模板报错的问题---提示缺少sty文件

MDPI模板报错的问题—提示缺少sty文件 平时大多数提交IEEE trans模板时大多使用CTEX编译&#xff0c;然而&#xff0c;MDPI模板需要用texlive&#xff0c;二者之间如果先安装CTEX后安装texlive将会导致库文件的冲突。结果将会报缺少sty的文件错。网上提供了很多解决方案&#…...

【教程】微信小程序导入外部字体详细流程

前言 在微信小程序中&#xff0c;我们在wxss文件中通过font-family这一CSS属性来设置文本的字体&#xff0c;并且微信小程序有自身支持的内置字体&#xff0c;可以通过代码提示查看微信小程序支持字体&#xff1a; 这些字体具体是什么样式可以参考&#xff1a; 微信小程序--字…...

关于Kali部署OneForAll,不能运行问题

问题描述 运行OneForAll后&#xff0c;出现了如下报错 问题&#xff1a; importterror:无法从’re’导入名称’sre_parse’ (/usr/lib/python3.11/re/init.py) Traceback (most recent call last):File "/home/kali/桌面/App/OneForAll/oneforall.py", line 16, in…...

vue3中使用el-upload + tui-image-editor进行图片处理

效果如下 看之前请先看上一篇《vue3中使用组件tui-image-editor进行图片处理》中的 1、第一步安装 2、第二部封装组件 本篇只是在这基础上结合el-upload使用组件 3、第三步结合el-upload使用组件 <template><el-dialog:title"dialogTitle":modelValue&qu…...

二叉树顺序结构及实现

&#x1f449;二叉树顺序结构及实现 1.二叉树的顺序结构2.堆的概念及结构3.堆的实现3.1堆向下调整算法3.2堆向上调整算法 4.堆的创建4.1堆创建方法14.1.1构建堆结构体4.1.2堆的初始化4.1.3堆数据添加向上调整4.1.4主函数内容 4.2堆的创建方法24.2.1堆数据添加向下调整 4.3堆数据…...

python读取influxdb中数据

示例代码一&#xff1a;从infludb中获取指定时间段time和value值&#xff0c;并作图保存 from influxdb_client import InfluxDBClient import matplotlib.pyplot as plt# InfluxDB连接信息 url "http://localhost:8086" token "your_token" org "…...

【网络编程】UDP Socket编程

UDP Socket编程 一. DatagramSocket二. DatagramPacket三. InetSocketAddress四. 执行流程五. 代码示例: UDP 回显服务器 数据报套接字&#xff1a; 使用传输层 UDP 协议 UDP: 即 User Datagram Protocol&#xff08;用户数据报协议&#xff09;&#xff0c;传输层协议。 UDP…...

[GIT]版本控制工具

[GIT]版本控制工具 Git 的命令Git 的配置信息查看现有 Git 配置信息设置 Git 配置信息用户信息配置文本编辑器配置差异分析工具配置 编辑 Git 配置文件 Git 仓库操作初始化 Git 仓库克隆 Git 仓库Git 分支仓库创建Git 远程仓库命令 Git 提交历史Git 标签添加标签查看已有标签删…...

Linux文件管理命令

Linux命令行 命令空格参数(可写可不写)空格文件(可写可不写)ls/opt 根目录下的opt文件夹ls-a 显示所有文件及隐藏文件/optls -l 详细输出文件夹内容 ls -h 输出文件大小(MB...)ls--full-time 完整时间格式输出ls-d 显示文件夹本身信息&#xff0c;不输出内容ls-t 根据最后修改…...

Netty面试题(三)

文章目录 前言一、如何选择序列化协议&#xff1f;二、Netty 的零拷贝实现&#xff1f;总结 前言 如何选择序列化协议&#xff1f;Netty 的零拷贝实现&#xff1f; 一、如何选择序列化协议&#xff1f; 具体场景 对于公司间的系统调用&#xff0c;如果性能要求在 100ms 以上的…...

risc-v dv源代码分析

地址为 GitHub - chipsalliance/riscv-dv: Random instruction generator for RISC-V processor verificationRandom instruction generator for RISC-V processor verification - GitHub - chipsalliance/riscv-dv: Random instruction generator for RISC-V processor verif…...

C语言基础语法复习07-c语言关键字的解释

对前一篇文章写点随笔&#xff1a;https://blog.csdn.net/weixin_43172531/article/details/132893176 基本数据类型(8种)和类型修饰符(4种)&#xff1a; void与指针*组合在一起才有具体实体意义。 void本身代表没有类型、没有实体&#xff0c;例如void main(void)。 char c…...

阿里巴巴全店商品采集教程,阿里巴巴店铺所有商品接口(详解阿里巴巴店铺所有商品数据采集步骤方法和代码示例)

随着电商行业的快速发展&#xff0c;阿里巴巴已成为国内的电商平台之一&#xff0c;拥有着海量的商品资源。对于一些需要大量商品数据的商家或者需求方来说&#xff0c;阿里巴巴全店采集是非常必要的。本文将详细介绍阿里巴巴全店采集的步骤和技巧&#xff0c;帮助大家更好地完…...

Android 白天黑夜模式设置

白天黑夜模式是一种动态的UI模式,根据当前时间或用户设置的偏好,在白天和黑夜之间进行切换。它通过调整应用程序的颜色、亮度和其他可视化元素来提供更加舒适和易读的用户界面。 一、简单设置 UiModeManager 是用于管理和控制用户界面模式(UI Mode)。它提供了一组方法,允…...

FFMpeg zoompan 镜头聚焦和移动走位

案例 原始图片 # 输出帧数&#xff0c;默认25帧/秒&#xff0c;25*4 代表4秒 # s1280x80 # 输出视频比例&#xff0c;可以设置和输入图片大小一致 # zoom0.002 表示每帧放大的倍数&#xff0c;下面代码是25帧/每秒 * 4秒&#xff0c;共1000帧 # 最终是 0.002*25*4 0.2&…...

利用hutool工具类实现验证码功能

hutool工具类实现验证码 一.生成验证码二.校验验证码三.使用案例1.引入hutool工具类2.VerifyCodeResp接口响应体3.VerifyCodeController验证码工具类4.测试验证5.项目结构及源码下载 利用hutool工具类&#xff0c;可以很方便生成不同类型的验证码。这里简单记录下使用过程。 一…...

前端面试题: 请解释什么是函数的作用域?

今天做到了一道题&#xff1a;请解释什么是函数的作用域&#xff1f; 我给的答案是&#xff1a; 函数的作用域是指函数执行到内部后创建的数据空间&#xff0c;在函数的作用域内&#xff0c;let定义的变量的有效期为函数作用域 AI觉得我答得比较简单&#xff1a;回答基本正确&…...

华为云云服务器云耀L实例评测 | 华为云云服务器实例新品全面解析

&#x1f337;&#x1f341; 博主猫头虎&#xff08;&#x1f405;&#x1f43e;&#xff09;带您 Go to New World✨&#x1f341; &#x1f984; 博客首页——&#x1f405;&#x1f43e;猫头虎的博客&#x1f390; &#x1f433; 《面试题大全专栏》 &#x1f995; 文章图文…...

Nginx配置SSL证书

1 Ubuntu 20.04 上安装 Nginx Nginx 发音 “engine x” ,是一个开源软件&#xff0c;高性能 HTTP 和反向代理服务器&#xff0c;用来在互联网上处理一些大型网站。它可以被用作独立网站服务器&#xff0c;负载均衡&#xff0c;内容缓存和针对 HTTP 和非 HTTP 的反向代理服务器。…...

一,安卓aosp源码编译环境搭建

系列文章目录 第一章 安卓aosp源码编译环境搭建 第二章 手机硬件参数介绍和校验算法 第三章 修改安卓aosp代码更改硬件参数 第四章 编译定制rom并刷机实现硬改(一) 第五章 编译定制rom并刷机实现硬改(二) 第六章 不root不magisk不xposed lsposed frida原生修改定位 第七章 安卓…...

开了个网站用年份做名字好吗/软广告经典案例

总是觉得自己内心空洞&#xff0c;空虚无聊&#xff0c;该怎么办呢&#xff1f; 我们先定义一下什么是空虚&#xff1f;百度给出的定义是&#xff1a;百无聊赖、闲散寂寞的消极心态。即人们常说的“没劲”&#xff0c;是心理不充实的表现。简单来说就是过于无聊&#xff0c;导致…...

株洲网站建设公司/网站制作教程

修改日志文件大小&#xff0c;要确保每个节点至少有两组日志文件&#xff0c;步骤如下&#xff1a; <pre name"code" class"html">/*数据库改变redo日志大小 由256m变为100m&#xff0c;由每个实例2组改为每个实例4组*/ select * from v$log; select…...

东莞正规网站建设/安卓优化大师app下载安装

【安装】Python 安装过程记录 下载地址 https://www.python.org/downloads/windows/ https://download.csdn.net/download/G971005287W/12678468 选适合自己的版本 embeddable zip file 是压缩包版本&#xff0c;即便携版&#xff0c;解压可用 executable installer 是可…...

贵州住房和城乡建设厅官方网站/国内搜索引擎排名2022

////TITLE:// WinXP环境中模仿WinCE的ASSERT表现行为的解决方案//AUTHOR:// norains//DATE:// Tuesday 23- February-2010//Environment:// WINDOWS CE 5.0// WINDOWS XP// 如果你开发过WinCE的程序&#xff0c;那么想必你对ASSERT宏的用法不陌生。简单点来说…...

云南旅游网站建设公司/搜狗收录查询

window对象常见事件 调整窗口大小 window.onresize window.onresize为调整窗口大小触发事件&#xff0c;通俗来讲就是当调整浏览器可视区的大小的时候触发onresize事件。 使用方法如下 <body><script>window.addEventListener(resize, function () {console.lo…...

临沂网站建设费用/免费crm

ThingsBoard是一个开源物联网平台。 支持用户对设备进行管理&#xff0c;资产管理&#xff0c;以及客户管理。并以动态仪表盘的形式展示数据。 ThingsBoard最关键的两点&#xff1a; 规则引擎&#xff1a; 控制设备端到ThingsBoards平台后数据的处理方式。比如&#xff1a;数据…...