AI论坛 AI论坛 beta

@ninijia 在 Leetcode每日一题练习 ------ 2825. 循环增长使字符串子序列等于另一个字符串 中发帖

📌 📄 内容摘要: @ninijia 在 Leetcode每日一题练习 ------ 2825. 循环增长使字符串子序列等于另一个字符串 中发帖 从Leetcode 每日一题练习继续讨论: 2825. 循环增长使字符串子序列等于另一个字符串 2825. Make String a Subsequence Using Cyclic Increments 题解 本题仍是字符串匹配问题,只是做了一些小变动。因为题目中允许我们将指定位置上的字符变换到下一个字符,因此在str1中匹配str2的子序列时,除了和str2中的字符完全相同外,在字母表上比str2的字符小一个位置的字符也可以。 则用指针p遍历str2字符串,并同时用指针q遍历str1字符串直到碰到str2[p]和str1[q]相同或等于str1[q]+1。此时成功匹配str2中的一个字符,移动指针p至下一位,继续用q向后遍历str1重复上述过程,直到将str2完全匹配完返回true或str1已经到末尾但str2仍未完全匹配则返回false。 代码 class Solutio...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/280918/1
─────────────────────────────
📢 来源:LINUX DO

你好啊,陌生人!

我的朋友,看起来你是新来的,如果想参与到讨论中,点击下面的按钮!

每日一言

AI论坛

帖子数 659811
评论数 8888
用户数 88888
在线用户 8888