字符串

序列自动机概述

序列自动机概述在学习和了解序列自动机前,我们要熟悉自动机,“自动机”一般都指“确定有限状态自动机”。自动机是计算机科学中被广泛使用的一个数学模型,其思想在许多字符串算……

Java字符串与字节数组

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

什么是AC自动机?

什么是AC自动机? AC自动机,我知道很多人看到这个会十分好奇,不过这个自动机它又叫做Automaton。我相信大家在初学自动机相关内容时,许多人难以建立对自动机的初步印象,尤其是在自学的时侯。让我们切入正题,通过这段时……

C++字符串常用操作(二)

C++字符串常用操作(二)1.字符串连接操作顾名思义,即将一个字符串链接到另一个字符串的尾部,我们可以创建一个函数,同时利用指针,分别先后全部遍历两个字符串,将其中一个字符串的结束符’\0’去除并链接另……

Java String类的常用方法(1)

Java String类的常用方法(1)1.publicintlength()使用String类中的length()方法可以获取一个字符串的长度,例如:String china = &a……

C语言标准库中的字符串

C语言标准库中的字符串一、字符串操作<string.h>size_tstrlen(charconst*s);注意:返回值类型size_t是无符号类型,和int进行运算或比较时需要注意;char*……

什么是Manacher算法?

什么是Manacher算法?本篇讲解manacher算法,大家在学习之前,提前了解一下两个字符串相算法——kmp和拓展kmp,这些算法都是字符串算法。相对于前面介绍的两个算法,Manacher算法的应用范……

字符串的测试方法

字符串的测试方法字符串中会包含多种类型的数据,像整数、大小写字母、符号和转义字符。我们要判断字符串中是否包含相应数据类型的字符,就需要借助测试方法。常用的测试方法有isalnum()、isalpha()、isdigi……

Java字符串的加密算法

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

什么是后缀树?

什么是后缀树?说到后缀树,我相信很多人通过名字看出来树是一种结构形态,后缀树就是带后缀的结构,后缀,顾名思义,甚至通俗点来说,就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn……