字符串
  1. Dotcpp
  2. 字符串

列表

KMP算法与前缀函数实例讲解

KMP算法与前缀函数实例讲解

KMP算法与前缀函数实例讲解KMP算法与前缀函数（一）前缀函数一个字符串s的border是一个最长的字符串，且既是s的后缀，又是s的真前缀。给定长为n的字符串s，其前缀函数定义为一个长为n的数组π。其中π[i]为s的……
字符串相关 2022年01月06日
字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现1.原由紧接上文，我们知道了暴力匹配的算法在时间运行上的缺陷，假设字符串T的长度为n，字符串P的长度为m，则整个算法的时间复杂度为O(n*m)，而对于一个复杂的现实情况而言n>&……
串、数组、矩阵和广义表 2022年02月07日
Java String类的常用方法(2)

Java String类的常用方法(2)

Java String类的常用方法(2)5.publicbooleancontains(Strings)字符串对象调用contains方法判断当前字符串对象是否含有参数指定的字符串s，例如：tom = &……
Java常用实用类 2022年01月09日
字符串基础知识

字符串基础知识

字符串基础知识一、什么是字符串？字符串就是多个只读字符组成的数组。为什么说是只读？只读是因为字符串的所有方法都不会改变原字符串，包括通过下标修改，字符串依旧是保持原样。var str=&q……
字符串相关 2022年01月23日
什么是Lyndon分解？

什么是Lyndon分解？

什么是Lyndon分解？我们定义一个串是Lyndon串，当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1：如果u和v都是Lyndon串并且u<v，则uv也是Ly……
字符串相关 2022年02月28日
后缀自动机（单词的有向无环图）简介

后缀自动机（单词的有向无环图）简介

后缀自动机（单词的有向无环图）简介在我们学习后缀自动机之前，一定要先了解什么是自动机？自动机（确定有限状态自动机）是由一个非空有限状态的集合Q、一个输入字母表Σ（非空有限字符的集合）、一个转移函数（单值映射）、一个开始状态……
字符串相关 2022年04月29日
JavaScript(JS)字符串详解

JavaScript(JS)字符串详解

在上一节中我们学习了对象，本节我们将深入学习JS中的字符串。字符串是JS中最常用的数据类型之一，它允许我们存储和操作文本数据。那什么是字符串呢？现在流行的编程语言中的"字符串"，C/C++里的字符数组，都与JS中的字符串"十分相似"。在JS中，字符串是一种基本数据类型，用于表示文本数据。在JS中，创建字符串的语法格式如下：/*创建一个空字符串*/const
JavaScript基础语法及数据类型 2025年11月05日
Boyer-Moore算法图文讲解

Boyer-Moore算法图文讲解

Boyer-Moore算法图文讲解说到Boyer-Moore算法，它是一个字符串算法，这个算法追求的就是每次匹配，一般发现失败了，要往前移动尽可能多的距离，少算一点是一点。为了实现这个目标，首先算法选择的就是从pattern的尾部开始……
字符串相关 2022年05月14日
C++中string字符串类型介绍

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

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