![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 466. 统计重复个数【寻找循环节,双百提交,解释非常详细】
文章目录问题描述解题报告实现代码参考资料问题描述由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n]。例如,["abc",3]=“abcabcabc”。如果我们可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2 获得。例如,根据定义,“abc” 可以从 “abdbec” 获得,但不能从 “acbbe” 获得。现在给你两个非空字符串 s1 和 s...原创 2020-04-19 20:27:54 · 204 阅读 · 0 评论 -
Leetcode 面试题50. 第一个只出现一次的字符【时间复杂度为O(n),空间复杂度为O(26)】
文章目录问题描述解题报告实现代码参考资料问题描述在字符串s中找出第一个只出现一次的字符。如果没有,返回一个单空格。解题报告见代码。时间复杂度 O(n)O(n)O(n)空间复杂度 O(26)O(26)O(26)实现代码class Solution {public: char firstUniqChar(string s) { vector<int>...原创 2020-04-12 21:51:18 · 160 阅读 · 0 评论 -
Leetcode 面试题48. 最长不含重复字符的子字符串【动态规划】
文章目录问题描述解题报告实现代码参考资料问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。解题报告dp[i]dp[i]dp[i] 表示以第 iii 个字符结尾的最长子字符串的长度。记 dp[i−1]dp[i-1]dp[i−1] 的起始位置为 ppp求 dp[i]dp[i]dp[i] 时:逆序遍历 s[i−1],s[i−2],⋯ ,s[p]s[i-...原创 2020-04-10 18:55:59 · 407 阅读 · 0 评论 -
Leetcode 151. 翻转字符串里的单词
文章目录问题描述解题报告实现代码参考资料问题描述给定一个字符串,逐个翻转字符串中的每个单词。解题报告没有算法。代码跟狗屎似的。首先将首尾的空格去掉。然后逆序遍历字符串,依次取出每个单词,需要注意的是,第一个单词前面没有空格。实现上,我设置一个flag来标记当前字符是否是空格,是空格则flag赋值为false,否则flag赋值为true。如果遍历到某一个字符是空格且flag为tr...原创 2020-04-10 20:58:05 · 116 阅读 · 0 评论 -
Leetcode 890. 查找和替换模式
文章目录问题描述解题报告实现代码问题描述解题报告该题没有是一道纯粹的数据结构题目,没有涉及算法设计。使用 mapmapmap 结构保证同一个字符能够映射到同一个字母里;使用 setsetset 结构保证没有哪两个字母映射到同一个字母上。如果某个模式字母尚未建立映射关系,但是即将建立映射关系的value值已经出现过,则终止检测。实现代码class Solution {publi...原创 2019-12-02 19:59:52 · 148 阅读 · 0 评论 -
Leetcode 415. 字符相加
文章目录问题描述解题报告实现代码问题描述解题报告实现代码class Solution {public: string addStrings(string num1, string num2) { string ans; int carry = 0; for(int i = num1.size() - 1, j = num2.s...原创 2019-11-18 14:31:36 · 80 阅读 · 0 评论 -
KMP算法介绍
基本思想在模式匹配过程中,若要保证主串指针i不回溯,则当主串的第i个字符与模式串的第j个字符失配时,下一次的比较樱扎哪两个字符间进行?原创 2019-04-07 18:55:27 · 123 阅读 · 0 评论 -
51Nod 1089 最长回文子串V2 【Manacher算法】
描述题解回文分为偶回文和奇回文,在处理就问题上比较繁琐,所以这里使用一个技巧,具体做法是:在字符串首尾及各字符间各插入一个字符(该字符从未在串中出现)。例如:s='daabaacabba',转化为s_new='$#d#a#a#b#a#a#c#a#b#b#a#',上述的s中起初有一个奇回文aadaa和一个偶回文abba,被转化为#a#a#d#a#a#和#a#b#b#a#,长度都转化成奇数了。...原创 2019-04-08 20:29:12 · 184 阅读 · 0 评论 -
51Nod 1791 合法括号子段
描述有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:空序列是合法括号序列如果S是合法括号序列,那么(S)是合法括号序列如果A和B都是合法括号序列,那么AB是合法括号序列题解在括号串给定的情况下,括号的匹配是固定不变的,所以首先求出独立括号的配对情况。pos[]表示括号匹配情况,初始化全为-1,表示没有与之匹配的括号。如果pos[i]不为-...原创 2019-04-15 10:14:20 · 210 阅读 · 0 评论