字符串
Androids_lost_Sheep
苟有恒,何必三更眠五更起。最无益,莫过一日曝十日寒。
展开
-
数据结构4:Tire树入门
以下来源于百度百科:在计算机科学中,Trie,又称字典树、单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串)。特点:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。核心思想:空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率。例如:如给出字符串"abc","ab...原创 2019-04-25 21:09:23 · 2608 阅读 · 3 评论 -
数据结构5:KMP算法详解
KMP算法优于BF算法的地方是指针不回溯,利用已经比较过的部分,将模式串向右移动尽可能远的距离,在继续比较。KMP算法的核心就是构建一个next[]数组,以这个数组来决定移动的距离。在此之前先引入 公共前缀后缀这个定义:以”ABCDABD”为例,进行介绍:- ”A”的前缀和后缀都为空集,共有元素的长度为0;- ”AB”的前缀为[A],后缀为[B],共有元素的长度为0;- ”ABC...原创 2019-05-10 00:27:46 · 500 阅读 · 0 评论 -
HDU 1002 :简单的大数相加
利用字符串模拟大数相加;#include <stdio.h> #include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int T,j=0; string a1, a2, a3, a4; cin>>...原创 2019-07-13 00:08:56 · 286 阅读 · 0 评论 -
POJ 2406 (KMP,next数组)
这道题求的是字符串由几个相同子串构成,正好可以利用kmp算法中的next数组。next数组标记的是字符串中0 -> i-1 和 1 -> i 的最长公共长度, 设 s = t t t t t t, next[len] = 5, 这表示 s[0-4]和s[1-5] 的最长公共部分是 5 ,len = 6; 6 - 5 = 1 ,表示 s 的最小相同子串长度 是 1;则 le...原创 2019-07-29 10:09:22 · 284 阅读 · 0 评论 -
CF #582 Div.3 E - two small string (构造字符串,找规律,分析)
给出 n个 a,b,c; 构造一个字符串,其子串不包含题目给出的两个长度为2,只包含a, b ,c的字符串,假设目标字符串中不能出现ab ba 则目标字符串中a和b不能相邻, 所以在目标字符串中所有的a和b只能出现在左右两端。形如 aaaaccccbbbb假设目标字符串中不能出现ac ca 则目标字符串中a和c不能相邻, 所以在目标字符串中所有的a和c只能出现在左右两...原创 2019-09-22 18:02:24 · 555 阅读 · 0 评论