随笔分类 -  字符串

字符串匹配-KMP-滚动哈希-暴力匹配-28. 实现 strStr()
摘要：2022-06-25 14:56:27 问题描述： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符 阅读全文
posted @ 2022-06-25 22:02 hyserendipity 阅读(48) 评论(0) 推荐(0)
字符串-暴力搜索-2014. 重复 K 次的最长子序列
摘要：2021-10-08 15:49:36 问题描述： 给你一个长度为 n 的字符串 s ，和一个整数 k 。请你找出字符串 s 中 重复 k 次的 最长子序列 。 子序列 是由其他字符串删除某些（或不删除）字符派生而来的一个字符串。 如果 seq * k 是 s 的一个子序列，其中 seq * k 表 阅读全文
posted @ 2021-10-08 15:52 hyserendipity 阅读(173) 评论(0) 推荐(0)
字符串- 244. 删除字符
摘要：2020-05-31 17:37:47 问题描述： 给定一个字符串str，现在要对该字符串进行删除操作，保留字符串中的k个字符且相对位置不变，并且使它的字典序最小，返回这个子串。 样例 例1: 输入:str="fskacsbi",k=2 输出:"ab" 解释:“ab“是str中长度为2并且字典序最小 阅读全文
posted @ 2020-05-31 17:40 hyserendipity 阅读(607) 评论(0) 推荐(0)
字符串-8. 字符串转换整数 (atoi)
摘要：2020-04-03 11:58:48 问题描述： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来， 阅读全文
posted @ 2020-04-03 12:06 hyserendipity 阅读(189) 评论(0) 推荐(0)
动态规划-字符串-115. 不同的子序列
摘要：2020-03-24 18:23:00 问题描述： 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC 阅读全文
posted @ 2020-03-24 18:23 hyserendipity 阅读(615) 评论(0) 推荐(0)
字符串-滚动哈希-最长公共前后缀-1392. 最长快乐前缀
摘要：2020-03-24 10:38:30 问题描述： 「快乐前缀」是在原字符串中既是 非空 前缀也是后缀（不包括原字符串自身）的字符串。 给你一个字符串 s，请你返回它的 最长快乐前缀。 如果不存在满足题意的前缀，则返回一个空字符串。 示例 1： 输入：s = "level"输出："l"解释：不包括 阅读全文
posted @ 2020-03-24 10:56 hyserendipity 阅读(669) 评论(0) 推荐(0)
字符串-马拉车算法-5. 最长回文子串
摘要：2020-03-19 11:44:44 问题描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 问题求解： 阅读全文
posted @ 2020-03-19 12:00 hyserendipity 阅读(203) 评论(0) 推荐(0)
字符串-串的最大表示-后缀数组-1163. 按字典序排在最后的子串
摘要：2020-03-13 13:48:05 问题描述： 给你一个字符串 s，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 示例 1： 输入："abab"输出："bab"解释：我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按 阅读全文
posted @ 2020-03-13 13:58 hyserendipity 阅读(589) 评论(0) 推荐(0)
字符串-mask-每个元音包含偶数次的最长子字符串
摘要：2020-03-08 00:23:04 问题描述： 给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。 示例 1： 输入：s = "eleetminicoworoep"输出：13解释：最长子字符 阅读全文
posted @ 2020-03-08 00:33 hyserendipity 阅读(1084) 评论(0) 推荐(0)
Reverse Subarray To Maximize Array Value
摘要：2020-02-03 20:43:46 问题描述： 问题求解： public boolean canTransform(String start, String end) { int n = start.length(); List<int[]> s = new ArrayList<>(); Lis 阅读全文
posted @ 2020-02-03 20:47 hyserendipity 阅读(147) 评论(0) 推荐(0)
Remove Duplicate Letters
摘要：2020-01-19 13:18:11 问题描述： 问题求解： 本题是要求挑选出一个字符串的子序列，并且保证得到的子序列中能够有所有出现的字符且其字典序最小。 最容易想到的解法就是dfs了，暴力去进行检索，并生成所有的满足条件的子序列，最后从中得到字典序最小的那个。可惜使用这种算法的结果是tle。 阅读全文
posted @ 2020-01-19 13:21 hyserendipity 阅读(160) 评论(0) 推荐(0)
Similar String Groups
摘要：2020-01-03 11:15:27 问题描述： 问题求解： 本题最开始看的时候有点没搞懂，看似直接使用并查集并不太合适。 实际可以直接使用dfs来做，只需要将所有属于同一类的给标记掉即可，这也提醒我以后这种聚类的问题如果无法直接使用并查集来做的话，可以尝试一下使用dfs，另外，最近发现dfs是真 阅读全文
posted @ 2020-01-03 11:19 hyserendipity 阅读(179) 评论(0) 推荐(0)
进制-Iterative-进制转换
摘要：2019-12-02 21:15:31 进制转换是计算机科学里的一个基础算法，通常可以使用如下的模版来进行计算。 下面我们来讨论一些关于进制的题目。 1271. Hexspeak 问题描述： 问题求解： public String toHexspeak(String num) { StringBuf 阅读全文
posted @ 2019-12-02 21:16 hyserendipity 阅读(165) 评论(0) 推荐(0)
Recursive-Brace Expansion II
摘要：2019-11-26 11:05:10 1096. Brace Expansion II 问题描述： 问题求解： 经典的字符串扩展问题。 一般来说这种问题有两种解法，一个是采用stack，一个是采用recursive。事实证明，这种题目采用recursive在时间效率和程序易读性上要远远高于stac 阅读全文
posted @ 2019-11-26 11:09 hyserendipity 阅读(309) 评论(0) 推荐(0)
Verifying an Alien Dictionary
摘要：2019-11-24 22:11:30 953. Verifying an Alien Dictionary 953. Verifying an Alien Dictionary 问题描述： 问题求解： 这种问题有一种解法是建立新的排序和abc排序的映射，将这里的string转成正常的string， 阅读全文
posted @ 2019-11-24 22:15 hyserendipity 阅读(159) 评论(0) 推荐(0)
字符串题目
摘要：2018-01-24 20:19:48 重复字符串匹配 问题描述： 问题求解： 使用brute force的方法求解，也就是依次比较，但是差别就是在A到末尾的时候循环从头开始继续进行比较。 使用brute force的方法求解的运行效率是很低的，可以采用KMP算法加之改进。 字符数组压缩 问题描述： 阅读全文
posted @ 2018-01-25 20:19 hyserendipity 阅读(359) 评论(0) 推荐(0)
KMP算法
摘要：2017-12-30 19:25:03 Knuth-Morris-Pratt 字符串查找算法（常简称为“KMP算法”）可在一个主文本字符串内查找一个词的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 这个算法是由高德 阅读全文
posted @ 2017-12-31 19:05 hyserendipity 阅读(326) 评论(0) 推荐(0)