字符串

自动机(确定有限状态自动机)

自动机(确定有限状态自动机)这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型,其思想在许多字符串算法中都有涉及,学习……

Java对象的字符串表示

Java对象的字符串表示通过之前的学习我们知道,所有的类都默认是java.lang包中Object类的子类或间接子类。Object类中有一个publicStringtoString()方法,一个对象通过调用该方法可以获得该对……

C++中string字符串类型介绍

C++中string字符串类型介绍1.简介C语言中通过字符相连已经基本创造出了字符串的常规操作,然而,字符串在C语言中并不是常规类型,而是一个类似于数组的结构,在C++中,通过模板类的操作创建了string类,这样的方法更适合于现代的……

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

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

字符串匹配实例讲解

字符串匹配实例讲解本篇主要讲字符串匹配以及字符串算法中三个主要算法的一些内容,帮助大家理解。一、基本概念字符串匹配问题假设文本是一个长度为n的数组T[1…n],而模式是一个长度为m的数组P[1&helli……

广义后缀自动机概述

广义后缀自动机概述广义后缀自动机的前置知识点是后缀自动机和字典树(Trie树)的相关内容,因为这两个知识点穿插在一起更容易理解和构建知识框架。当我们的是动机如何储存一个字符串的所有子串?该怎么办?怎么做?后缀自动机的作……

格式化字符串

格式化字符串在学习字符串的过程中,我们在前面讲了很多使用方法,实际在使用的过程中,我们经常会需要将字符串格式化,通过格式化输出我们需要的结果。格式化字符串就是在先创建一个空间,然后再这个空间留几个位置,然后根据需……

什么是AC自动机?

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

Java字符串与字符数组

Java字符串与字符数组我们已经知道String类的构造方法String(chara[])和String(chara[],intoffset,intlength)分别用数组a中的全部字符和部分字符创建字符串对象。String……

基本数据类型之字符串

基本数据类型之字符串无论我们去学习任何一种编程语言,字符串总是必不可少的。字符串,顾名思义就是字符堆积成的串序列,例如‘dotcpp’、‘helloworld!’、&lsq……