String 字符串
文章平均质量分 61
String 字符串
daq0411
这个作者很懒,什么都没留下…
展开
-
I love 114514(模拟)
只需要找到114514这样的一个序列就好,比如我们找到了第一个1,下面我们就要找第二个1,中间出现的其他字符都无关,直到找到1之后我们继续找4依次类推直至全部找完或者字符串遍历完。完整代码如下:#include<iostream>#include<string>using namespace std;string s1 = "114514";int main(){ int t; cin >> t; while(t--){ string s; c.原创 2021-07-26 10:33:24 · 262 阅读 · 0 评论 -
UVA1326 Jurassic Remains
UVA1326 Jurassic Remains这道题很好理解,就是有几个地方想要重点记录一下Meet-in-the-Middle如果这道题用最暴力的方式求解,每一组数据的时间复杂度为224,这是我们很难忍受的,但是如果我们分开来看,把每组数据分成前一半和后一半来看,这样时间复杂度就降到了212,哇,这可不仅仅是降了一半,这直接开根号了呀!所以特殊种类的情况下这样的暴力简直不要太美,可能有些同学会问了,这样把一组数分成两组,每组的时间复杂度是212,后面继续一个双重循环,时间复杂度不就又恢复到224了原创 2021-03-13 11:08:28 · 61 阅读 · 0 评论 -
KMP算法
String 字符串KMP算法KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。void get_next(string s){ int k = -1; next[0] = -1原创 2021-01-29 18:54:43 · 104 阅读 · 1 评论 -
String的最短重复字段
String 字符串String的最短重复字段今天做codeforces遇到的一道题,感觉很有意思,虽然有更好的做法,但是为例找一下最短重复子串也是挺有意思的。原题连接:https://codeforces.com/contest/1473/problem/B我们在这里就说一下找一个字符串的最短重复字段吧,假设一个字符串s的字符长度是10,那么他的重复字段的长度就是1,2,5,10这几种情况,比如说aaa,他就是由字段a重复构成;bcbcbc,它由子段bc重复构成;abc除了他本身就没有其他子序列重原创 2021-01-24 19:19:12 · 489 阅读 · 0 评论 -
编辑距离
String 字符串1、编辑距离编辑距离,又称Levensgtein距离(莱文斯坦距离也叫做Edit Distance),是指两个字符串之间,有一个转成另一个字符串所需要的最小编辑操作的次数,编辑操作次数包括替换一个字符,添加一个字符,删除一个字符,如果它们的距离越大,说明它们越是不同。...原创 2021-01-20 10:04:18 · 220 阅读 · 0 评论