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

力扣524. 通过删除字母匹配到字典里最长单词

给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。

如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。

示例 1:

输入:s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]
输出:"apple"

示例 2:

输入:s = "abpcplea", dictionary = ["a","b","c"]
输出:"a"
/*** @param {string} s* @param {string[]} dictionary* @return {string}*/
var findLongestWord = function(s, dictionary) {let max = 0,str = ''for(let i = 0;i<dictionary.length;i++){let left = 0,right =0while(left<s.length&&right<dictionary[i].length){if(s[left]==dictionary[i][right]){left++right++}else{left++}}if(right>=dictionary[i].length){if(max<dictionary[i].length||max==dictionary[i].length&&dictionary[i]<str){max = dictionary[i].lengthstr = dictionary[i]}}}return str
};

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

相关文章:

  • 【代码随想录】【算法训练营】【第27天】 [39]组合总和 [40] 组合总和II [131]分割回文串
  • 解决 git 命令 Problem with the SSL CA cert (path? access rights?)
  • 详解:重庆耶非凡的选品师项目有哪些优势?
  • DSP28335模块配置模板系列——GPIO配置模板
  • 【SringBoot项目中MyBatis-Plus多数据源应用实践】
  • Android 图表开发开源库 MPAndroidChart 使用总结
  • 手机号脱敏
  • java基础篇(1)
  • 2022年全国职业院校技能大赛高职组“信息安全管理与评估”赛项第三阶段任务书
  • 微信小程序蓝牙连接部分Android14调用wx.setBLEMTU协商低功耗最大传输单元失败解决方案(部分安卓14设置超过23就会报错)
  • PDF格式分析(八十二)——电影注释(movie)
  • Opentracing 代码Demo
  • 笔记93:关于 C++ 中的 Eigen 库
  • 【微服务】部署mysql集群,主从复制,读写分离
  • 【Java】设计一个支持敏感数据存储和传输安全的加解密平台
  • iOS AVFoundation 音视频源码分享
  • Ubuntu开发入门之“制作Ubuntu rootfs根文件系统镜像“
  • 基于FPGA的SystemVerilog练习
  • 【数据结构】详解堆的基本结构及其实现
  • python无限弹窗的代码
  • 多线程新手村5--线程池
  • 数据库 mysql 的彻底卸载
  • Meterpreter工具使用
  • 第四讲 单片机STC89C52+RA8889代码移植范例(包含API接口)
  • QT 音乐播放器【一】 显示音频级别指示器
  • 【MATLAB源码-第220期】基于matlab的Massive-MIMO误码率随着接收天线变化仿真采用ZF均衡和QPSK调制。
  • 【前端】政务服务大数据可视化监控平台(源码+html+css+js)
  • 【网关】工业智能网关-02
  • 【C语言】动态内存管理技术文档
  • 低空经济的意义所在