2023-08-21 LeetCode每日一题(移动片段得到字符串)

2023-08-21每日一题

一、题目编号

2337. 移动片段得到字符串

二、题目链接

点击跳转到题目位置

三、题目描述

给你两个字符串 start 和 target ,长度均为 n 。每个字符串 由字符 ‘L’、‘R’ 和 ‘_’ 组成,其中:

  • 字符 ‘L’ 和 ‘R’ 表示片段,其中片段 ‘L’ 只有在其左侧直接存在一个 空位 时才能向 移动,而片段 ‘R’ 只有在其右侧直接存在一个 空位 时才能向 右 移动。
  • 字符 ‘_’ 表示可以被 任意 ‘L’ 或 ‘R’ 片段占据的空位。

如果在移动字符串 start 中的片段任意次之后可以得到字符串 target ,返回 true ;否则,返回 false 。

示例 1:
在这里插入图片描述

示例 2:
在这里插入图片描述
示例 3:
在这里插入图片描述
提示:

  • n == start.length == target.length
  • 1 <= n <= 105
  • start 和 target 由字符 ‘L’、‘R’ 和 ‘_’ 组成

四、解题代码

class Solution {
public:bool canChange(string start, string target) {int n = start.size();int i = 0;int j = 0;while(i < n && j < n){while(i < n && start[i] == '_'){++i;}while(j < n && target[j] == '_'){++j;}if(i < n && j < n){if(start[i] != target[j]){return false;} if(start[i] == 'L' && i < j){return false;}if(start[i] == 'R' && i > j){return false;}++i;++j;}}while(i < n){if(start[i] != '_'){return false;}++i;}while(j < n){if(target[j] != '_'){return false;}++j;}return true;}
};

五、解题思路

(1) 我们是将start转化成target的,所以target是不动的,将start转化成target。

(2) 如果转化要成功,必须确保start和target中的相应字符数目要相等。

(3) 我们跳过start和target中的‘_’字符,如果此时start和target中遍历到的字符不相同,那么代表不能转变,如果同为’L’,那么start中的下标必须大于等于target中的下标,不然不能移动。如果同为‘R’,那么start中的下标必须小于等于target中的下标,不然不能移动。

(4) 最后判断是否对应字符数目相等,因为有可能一个字符串已经遍历到最后了,另一个字符串还没有,这个时候继续遍历没有遍历完的字符串,如果还有其他的字符,则表示错误。

(5) 如果上述条件全部满足了,返回true即可。

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

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

相关文章

基于swing的零件销售系统java jsp客户信息维护mysql源代码

本项目为前几天收费帮学妹做的一个项目&#xff0c;Java EE JSP项目&#xff0c;在工作环境中基本使用不到&#xff0c;但是很多学校把这个当作编程入门的项目来做&#xff0c;故分享出本项目供初学者参考。 一、项目描述 基于swing的零件销售系统 系统有1权限&#xff1a;管…

论文阅读 - Understanding Diffusion Models: A Unified Perspective

文章目录 1 概述2 背景知识2.1 直观的例子2.2 Evidence Lower Bound(ELBO)2.3 Variational Autoencoders(VAE)2.4 Hierachical Variational Autoencoders(HVAE) 3 Variational Diffusion Models(VDM)4 三个等价的解释4.1 预测图片4.2 预测噪声4.3 预测分数 5 Guidance5.1 Class…

【Java从入门到精通|1】从特点到第一个Hello World程序

写在前面 在计算机编程领域&#xff0c;Java是一门广泛应用的高级编程语言。它以其强大的跨平台性能、丰富的库和生态系统以及易于学习的语法而备受开发者欢迎。本文将引导您逐步了解Java的特点、如何安装和配置开发环境&#xff0c;以及如何编写您的第一个Java程序。 一、Java…

Oracle数据库表空间

1. 表空间及表空间文件相关查询 1.1 查表空间使用率情况&#xff08;含临时表空间&#xff09; SELECT d.tablespace_name "Name",d.status "Status",TO_CHAR(NVL(a.BYTES / 1024 / 1024, 0), 99,999,990.90) "Size (M)",TO_CHAR(NVL(a.BYTES …

回归预测 | MATLAB实现BES-LSSVM秃鹰搜索算法优化最小二乘支持向量机多输入单输出回归预测(多指标,多图)

回归预测 | MATLAB实现BES-LSSVM秃鹰搜索算法优化最小二乘支持向量机多输入单输出回归预测&#xff08;多指标&#xff0c;多图&#xff09; 目录 回归预测 | MATLAB实现BES-LSSVM秃鹰搜索算法优化最小二乘支持向量机多输入单输出回归预测&#xff08;多指标&#xff0c;多图&a…

CSS :mix-blend-mode、aspect-ratio

mix-blend-mode 元素的内容应该与元素的直系父元素的内容和元素的背景如何混合。 mix-blend-mode: normal; // 正常mix-blend-mode: multiply; // 正片叠底mix-blend-mode: screen; // 滤色mix-blend-mode: overlay; // 叠加mix-blend-mode: darken; // 变暗mix-blend-mode: …

Redis中的淘汰策略

前言 本文主要说明在Redis面临key过期和内存不足的情况时&#xff0c;可以采用什么策略进行解决问题。 Redis中是如何应对过期数据的 正如我们知道的Redis是基于内存的、单线程的一个中间件&#xff0c;在面对过期数据的时候&#xff0c;Redis并不会去直接把它从内存中进行剔…

Redis 缓存满了怎么办?

引言 Redis 缓存使用内存来保存数据&#xff0c;随着需要缓存的数据量越来越大&#xff0c;有限的缓存空间不可避免地会被写满。此时&#xff0c;应该怎么办&#xff1f;本篇文章接下来就来聊聊缓存满了之后的数据淘汰机制。 值得注意的是&#xff0c;在 Redis 中 过期策略 和…

C. Another Array Problem

思路&#xff1a;这个题没想到吧数先往0上搞&#xff0c;然后一直想不出来&#xff0c;为什么要先往0上搞呢&#xff0c;对于每个数来说&#xff0c;它最大只会变成这一堆数的最大值&#xff0c;所以我们考虑能不能变成最大值&#xff0c;那么只要是两个相等的数通过一次操作就…

关于JSONObject以及JSONArray对象的相关转化

1.JSONObject转换为Map对象 public static Map<String,Object> transformJsonToMap(JSONObject jsonObject){Map<String,Object> mapObj new HashMap<>();//循环转换for (Map.Entry<String, Object> entry : jsonObject.entrySet()) {mapObj.put(ent…

xcode14.3更新一系列问题

1. Missing file libarclite_iphoneos.a (Xcode 14.3) 解决方法 Xcode升级到14.3后编译失败&#xff0c;完整错误日志&#xff1a; File not found: /Applications/Xcode-beta.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/libarclite_iphoneo…

C语言好题解析(四)

目录 选择题一选择题二选择题三选择题四选择题五编程题一 选择题一 已知函数的原型是&#xff1a; int fun(char b[10], int *a); 设定义&#xff1a; char c[10];int d; &#xff0c;正确的调用语句是&#xff08; &#xff09; A: fun(c,&d); B: fun(c,d); C: fun(&…

Android 9系统源码_SystemUI(十)SystemUIVisibility属性

前言 在Android系统中&#xff0c;很多应用都需要根据具体情况来控制状态栏和导航栏的显示和隐藏&#xff0c;又或者将状态栏透明&#xff0c;实现诸如沉浸式、全面屏灯效果&#xff0c;而要实现这些效果&#xff0c;都离不开SystemUIVisibility属性。由于SystemUIVisibilityy…

jvm 运行时数据区

Java虚拟机定义了若干种程序运行期间会使用到的运行时数据区,其中有一些会随着虚拟机启动而创建,随着虚拟机退出而销毁。另外一些则是与线程一一对应的,这些与线程对应的数据区域会随着线程开始和结束而创建和销毁 1.1程序计数器 程序计数器也叫pc寄存器 可以看作是当前线程…

OLAP 和 OLTP区别

OLAP 和 OLTP 1、概述2、处理数据类型3、处理数据模式4、性能要求5、数据安全性6、应用场景7、结论 1、概述 OLAP在线分析处理&#xff08;Online Analytical Processing&#xff09; 是一种计算机处理数据的方式&#xff0c;主要用于处理企业级的决策分析、战略分析以及业务分…

Java进阶(4)——结合类加载JVM的过程理解创建对象的几种方式:new,反射Class,克隆clone(拷贝),序列化反序列化

目录 引出类什么时候被加载JVM中创建对象几种方式1.new 看到new : new Book()2.反射 Class.forName(“包名.类名”)如何获取Class对象【反射的基础】案例&#xff1a;连接数据库方法 3.克隆&#xff08;拷贝&#xff09;clone浅拷贝深拷贝案例 序列化和反序列化对象流-把对象存…

【面试题】前端面试复习6---性能优化

前端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;前端面试题库 性能优化 一、性能指标 要在 Chrome 中查看性能指标&#xff0c;可以按照以下步骤操作&#xff1a; 打开 Chrome 浏览器&#xff0c;并访问你想要测试…

lvs-DR

lvs-DR数据包流向分析 client向目标VIP发出请求。 DIR根据负载均衡算法一台active的RS&#xff08;RIR1&#xff09;&#xff0c;将RIP1所在的网卡的mac地址作为目标的mac地址&#xff0c;发送到局域网里。 RIRI在局域网中的收到这个帧&#xff0c;拆开后发现目标&#xff08…

C++类模板的特化(三)

本文主要介绍类模板的特化、局部特化和缺省模板实参&#xff1b; 1.类模板的特化 类模板的特化&#xff08;Class Template Specialization&#xff09;是指为特定的模板参数提供自定义实现的过程。通过特化&#xff0c;我们可以针对某些特定的类型或条件提供不同的行为或实现…

dart基础类型与方法使用

dart基础类型与方法使用 类型及方法 字符串、数字、列表、集合、映射&#xff0c;及列表、集合、映射相互转换 void foo() {var toly Person(xiaoming);toly.say();var bm toly.bmi(height: 170, weight: 60);print(bm);toly.logNumFunc(-100.5);toly.logStrFunc(你好.abd…