字符串

Boyer-Moore算法图文讲解

Boyer-Moore算法图文讲解说到Boyer-Moore算法,它是一个字符串算法,这个算法追求的就是每次匹配,一般发现失败了,要往前移动尽可能多的距离,少算一点是一点。为了实现这个目标,首先算法选择的就是从pattern的尾部开始……

什么是后缀数组?

什么是后缀数组?对于后缀数组的概念,很多人都存在疑惑,为什么要学习后缀数组?那么我们就来说说原因,后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。 学会后缀自动机(S……

Python字符串基础操作

Python字符串基础操作在我们学习使用Python的过程中,经常要使用到字符串去处理很多问题,尤其是在处理一些算法题的格式转换的时候,字符串的操作方法有很多,接下来的几节就来仔细介绍一下字符串的使用方法。1.&nbs……

Java字符串与字节数组

Java字符串与字节数组String类的构造方法String(byte[])用指定的字节数组构造一个字符串对象。String(byte[],intoffset,intlength)构造方法用指定的字节数组的一部分,即从数组起……

C语言字符串与指针的用法

C语言字符串与指针的用法前面我们已经讨论过字符数组与字符串,字符指针也可以指向一个字符串,可以用字符串常量对字符指针进行初始化,例如:char *str = &q……

解析字符串哈希(Hash)

解析字符串哈希(Hash)说到什么是字符串哈希(Hash)?很多人都会疑惑,我们可以这么理解,定义一个把字符串映射到整数的函数f,这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。(1)Ha……

KMP和Z函数

KMP和Z函数KMP和Z函数,首先要先了解什么是KMP,把KMP了解了,使用Z函数就能更加顺手。很多人初次接触KMP的时候,思路很容易混乱,导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算……

字符串常用方法

字符串常用方法在使用字符串的时候通过使用一些方法能够更方便我们进行字符串的操作,我们来挑选一些常用的方法来进行讲解,其中基础方法包含count()方法、find()方法和index()方法,然后我们分为测试方法、修……

回文树/回文自动机 (PAM) 实现及模板

回文树/回文自动机 (PAM) 实现及模板咱们可以先从字面意思来理解什么是回文树,回文树(回文自动机)实际上是奇偶两棵树,每一个节点代表一个本质不同的回文子串(一棵树上的串长度全部是奇数,另一棵全部是偶数),原串中每一个本质不同的回文子串都在……

Java字符串的加密算法

Java字符串的加密算法利用前面学习的字符串和数组的关系,使用一个字符串password作为密码对另一个字符串sourceString进行加密,操作过程如下:1)将密码password存放到一个字符数组中:char&……