字符串
文章平均质量分 61
min_coder
这个作者很懒,什么都没留下…
展开
-
LC76. 最小覆盖子串
标题给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。示例:输入:s = "ADOBECODEBANC", t = "ABC"输出:"BANC"提示:1 <= s.length, t.length <= 105s 和 t 由英文字母组成原创 2022-04-27 19:42:38 · 534 阅读 · 0 评论 -
LC8. 字符串转换整数 (atoi)
题目请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数(即,"123原创 2022-01-28 15:16:34 · 964 阅读 · 0 评论 -
周赛2167. 移除所有载有违禁货物车厢所需的最少时间
题目给你一个下标从 0 开始的二进制字符串 s ,表示一个列车车厢序列。s[i] = ‘0’ 表示第 i 节车厢 不 含违禁货物,而 s[i] = ‘1’ 表示第 i 节车厢含违禁货物。作为列车长,你需要清理掉所有载有违禁货物的车厢。你可以不限次数执行下述三种操作中的任意一个:从列车 左 端移除一节车厢(即移除 s[0]),用去 1 单位时间。从列车 右 端移除一节车厢(即移除 s[s.length - 1]),用去 1 单位时间。从列车车厢序列的 任意位置 移除一节车厢,用去 2 单位时间。原创 2022-02-09 17:24:02 · 588 阅读 · 0 评论 -
周赛5995. 字符串分组
题目给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含 小写英文字母 。words 中任意一个子串中,每个字母都至多只出现一次。如果通过以下操作之一,我们可以从 s1 的字母集合得到 s2 的字母集合,那么我们称这两个字符串为 关联的 :往 s1 的字母集合中添加一个字母。从 s1 的字母集合中删去一个字母。将 s1 中的一个字母替换成另外任意一个字母(也可以替换为这个字母本身)。数组 words 可以分为一个或者多个无交集的 组 。一个字符串与一个组如果满足以下 任一 条原创 2022-02-02 14:29:23 · 883 阅读 · 0 评论 -
周赛5994. 查找给定哈希值的子串
题目给定整数 p 和 m ,一个长度为 k 且下标从 0 开始的字符串 s 的哈希值按照如下函数计算:hash(s, p, m) = (val(s[0]) * p0 + val(s[1]) * p^1 + ... + val(s[k-1]) * p^k-1) mod m.其中 val(s[i]) 表示 s[i] 在字母表中的下标,从 val(‘a’) = 1 到 val(‘z’) = 26 。给你一个字符串 s 和整数 power,modulo,k 和 hashValue 。请你返回 s 中 第一原创 2022-01-30 23:07:07 · 757 阅读 · 0 评论