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

Golang | Leetcode Golang题解之第392题判断子序列

题目:

题解:

func isSubsequence(s string, t string) bool {n, m := len(s), len(t)f := make([][26]int, m + 1)for i := 0; i < 26; i++ {f[m][i] = m}for i := m - 1; i >= 0; i-- {for j := 0; j < 26; j++ {if t[i] == byte(j + 'a') {f[i][j] = i} else {f[i][j] = f[i + 1][j]}}}add := 0for i := 0; i < n; i++ {if f[add][int(s[i] - 'a')] == m {return false}add = f[add][int(s[i] - 'a')] + 1}return true
}
http://www.lryc.cn/news/436471.html

相关文章:

  • Liunx常用指令
  • CSS基础:浮动(float)如何使用清楚以及代替方法
  • margin重叠该怎么解决?
  • Linux学习笔记(黑马程序员,前四章节)
  • tekton pipeline resources
  • 使用Python实现多个PDF文件的合并
  • 微擎忘记后台登录用户名和密码怎么办?解决方法
  • blender我的对称模型好像中点被我不小心移动了 我现在如果雕刻 两边修改的地方不是对称的 我该怎么办
  • 数据库——MySQL概述
  • 云服务器部署DB-GPT项目
  • 基于锂电池的多路直流电源模块设计
  • 蓝奏云网盘搜索网页版PHP源码
  • CocosCreator面试真题详解
  • 线性代数 第七讲 二次型_标准型_规范型_坐标变换_合同_正定二次型详细讲解_重难点题型总结
  • 国内外网络安全政策动态(2024年8月)
  • 重心映射:坐标系统与边界处理策略
  • python-网页自动化(二)
  • QT实战 商城客户端开发
  • 使用Java增删改查数据库
  • NAND发货量增长放缓,2024 Q2营收增长14%
  • 2024年9月13日 十二生肖 今日运势
  • Maven 常见问题以及常用命令
  • 自定义分区
  • 计算机三级 - 数据库技术 - 第十四章 数据仓库与数据挖掘 笔记
  • 低代码移动端集成:简化开发、提升用户体验的利器
  • Redis入门1
  • SHT20温湿度传感器的C语言驱动
  • 系统架构师考试学习笔记第四篇——架构设计实践知识(16)层次式架构设计理论与实践
  • 顶踩Emlog插件源码
  • 国庆出游季,南卡Runner Pro5骨传导耳机让旅途更完美!