![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
while_black
这个作者很懒,什么都没留下…
展开
-
大数相加(数组的运用 string )
1. STL容器string中数组的倒置 reverse(it1,it1);2. - 48,0的ASCII码为483. 用最长的数组的长度为基准,让两个值相加,记得进位和(%10为剩下的值,/10为进下一位的值)#include<iostream>using namespace std;int main(){int n,m;while(cin>&g...原创 2019-04-08 20:41:20 · 261 阅读 · 0 评论 -
详解KMP算法(字符串匹配算法)(高效寻找子串)(一个一个匹配,推己及人,根据己和别串匹配的值,确定他串下一次应该匹配的位置,根据己串求出text[ ],就是下一次应该母串确定的位置)
https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html3.3.1 寻找最长前缀后缀 如果给定的模式串是:“ABCDABD”,从左至右遍历整个模式串,其各个子串的前缀后缀分别如下表格所示: 也就是说,原模式串子串对应的各个前缀后缀的公共元素的最大长度表为(下简称《最大长度表》):3.3.2 基于《最大长...转载 2019-04-09 11:30:08 · 818 阅读 · 0 评论 -
最长公共子序列 (LCS)
在两个字符串中,有些字符会一样,可以形成的子序列也有可能相等,因此,长度最长的相等子序列便是两者间的最长公共字序列,其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。借用《算法导论》中的推导图:创建 DP数组C[][];图中的空白格子需要填上相应的数字(这个数字就是c[i][j]的定义,记录的...转载 2019-04-27 07:35:20 · 243 阅读 · 0 评论 -
最长回文串子串的dp算法(占空间大,耗时间长,还是马拉车算法,Manacher,好)
动态规划:首先定义dp含义,其次写出状态转换方程,dp初值必须提前定义好,最后确定哪个是最终最佳的dp值!!!!DP问题, 最长回文子串最长回文子串问题指的是在一个字符串中, 是回文子串的长度的最大值. 这里的回文子串是连续的.如字符串”PATZJUJZTACCBCC”, 他的最长回文子串是”ATZJUJZTA”, 长度为9, 当然它还有其他回文子串如”CCBCC”, 但是长度不够长....原创 2019-03-30 20:45:43 · 244 阅读 · 1 评论 -
manacher算法(对付最大回文子串的利器),O(n)级别,快狠准
https://segmentfault.com/a/1190000008484167?utm_source=tag-newesthttps://blog.csdn.net/liuwei0604/article/details/50414542p[i] = min(p[2 * id - i], mx - i);s[ ] # a ...转载 2019-03-31 18:58:07 · 150 阅读 · 0 评论 -
字符串编辑距离(Levenshtein距离)算法
https://blog.csdn.net/bbbeoy/article/details/79613806https://www.cnblogs.com/xiuyangleiasp/p/5023717.html基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric)。我们可以认为Levenshtein距离就是从一个字符串修改到另一...转载 2019-04-27 23:41:47 · 1774 阅读 · 0 评论