字符串

什么是Lyndon分解?

什么是Lyndon分解?我们定义一个串是Lyndon串,当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1:如果u和v都是Lyndon串并且u<v,则uv也是Ly……

C++标准库中的字符串

C++标准库中的字符串一、C++字符串C++提供了以下两种类型的字符串表示形式:(1)C风格字符串(2)C++引入的string类类型二、C风格字符串C风格的字符串起源于C语言,并在C++中继续得到支持。字符串实际上是使用……

JavaScript(JS)字符串详解

在上一节中我们学习了对象,本节我们将深入学习JS中的字符串。字符串是JS中最常用的数据类型之一,它允许我们存储和操作文本数据。那什么是字符串呢?现在流行的编程语言中的"字符串",C/C++里的字符数组,都与JS中的字符串"十分相似"。在JS中,字符串是一种基本数据类型,用于表示文本数据。在JS中,创建字符串的语法格式如下:/*创建一个空字符串*/const

Python字符串基础操作

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

字符串修改、搜索和替换方法

字符串修改、搜索和替换方法使用字符串的过程中或多或少我们要将字符串中的内容进行修改,虽然字符串是不可改变的,但是我们可以使用方法来返回修改后的副本。下面我们将介绍几种常用的字符串修改方法,分别是lower()、upper()、……

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

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

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

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

什么是后缀数组?

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

字符串常用方法

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