字符串
  1. Dotcpp
  2. 字符串

列表

解析字符串哈希(Hash)

解析字符串哈希(Hash)

解析字符串哈希(Hash)说到什么是字符串哈希(Hash)？很多人都会疑惑，我们可以这么理解，定义一个把字符串映射到整数的函数f，这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。（1）Ha……
字符串相关 2022年01月18日
什么是AC自动机？

什么是AC自动机？

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

什么是Lyndon分解？

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

C++字符串常用操作（二）

C++字符串常用操作（二）1.字符串连接操作顾名思义，即将一个字符串链接到另一个字符串的尾部，我们可以创建一个函数，同时利用指针，分别先后全部遍历两个字符串，将其中一个字符串的结束符’\0’去除并链接另……
串、数组、矩阵和广义表 2022年03月28日
JavaScript(JS)字符串详解

JavaScript(JS)字符串详解

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

字符串基础知识

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

什么是后缀树？

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

什么是后缀数组？

什么是后缀数组？对于后缀数组的概念，很多人都存在疑惑，为什么要学习后缀数组？那么我们就来说说原因，后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(S……
字符串相关 2022年03月28日
字典树（trie）/前缀树（Prefix Tree）实例讲解

字典树（trie）/前缀树（Prefix Tree）实例讲解

字典树（trie）/前缀树（Prefix Tree）实例讲解对于字典树/前缀树可能大部分情况很难直观或者有接触的体验，尤其是对前缀这个玩意没啥概念，可能做题遇到前缀问题也是使用暴力匹配蒙混过关，如果字符串比较少使用哈希表等结构可能也能蒙混过关，但如果字符串比较……
字符串相关 2022年01月16日