后缀自动机（单词的有向无环图）简介
后缀自动机（单词的有向无环图）简介在我们学习后缀自动机之前，一定要先了解什么是自动机？自动机（确定有限状态自动机）是由一个非空有限状态的集合Q、一个输入字母表Σ（非空有限字符的集合）、一个转移函数（单值映射）、一个开始状态……
字符串
基本数据类型之字符串
基本数据类型之字符串无论我们去学习任何一种编程语言，字符串总是必不可少的。字符串，顾名思义就是字符堆积成的串序列，例如‘dotcpp’、‘helloworld！’、&lsq……
Java String类的常用方法(2)
Java String类的常用方法(2)5.publicbooleancontains(Strings)字符串对象调用contains方法判断当前字符串对象是否含有参数指定的字符串s，例如：tom = &……
格式化字符串
格式化字符串在学习字符串的过程中，我们在前面讲了很多使用方法，实际在使用的过程中，我们经常会需要将字符串格式化，通过格式化输出我们需要的结果。格式化字符串就是在先创建一个空间，然后再这个空间留几个位置，然后根据需……
Boyer-Moore算法图文讲解
Boyer-Moore算法图文讲解说到Boyer-Moore算法，它是一个字符串算法，这个算法追求的就是每次匹配，一般发现失败了，要往前移动尽可能多的距离，少算一点是一点。为了实现这个目标，首先算法选择的就是从pattern的尾部开始……
C语言字符数组和字符串
C语言字符数组和字符串用来存放字符的数组称为字符数组。字符数组的各个元素依次存放字符串的各字符，字符数组的数组名代表该数组的首地址，这为处理字符串中个别字符和引用整个字符串提供了极大的方便。字符数组的定义形式与前面介绍的数……
什么是Lyndon分解？
什么是Lyndon分解？我们定义一个串是Lyndon串，当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1：如果u和v都是Lyndon串并且u<v，则uv也是Ly……
Java字符串与基本数据的相互转化
Java字符串与基本数据的相互转化java.lang包中的Integer类调用其类方法publicstaticintparseInt(Strings)可以将由“数字”字符组成的字符串，如"12……
什么是字符串(str)？
什么是字符串(str)？其实说到字符串，这个概念没有具体的说法，但是我们根据平时的归纳总结，也能一段，便于大家理解，字符串就是把字符连在一直，串成一串又一串；字符串内可以包含数字、字母、特殊符号等所有内容；在Python中只……
Python字符串基础操作
Python字符串基础操作在我们学习使用Python的过程中，经常要使用到字符串去处理很多问题，尤其是在处理一些算法题的格式转换的时候，字符串的操作方法有很多，接下来的几节就来仔细介绍一下字符串的使用方法。1.&nbs……