字符串
  1. Dotcpp
  2. 字符串

列表

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

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

回文树/回文自动机 (PAM) 实现及模板咱们可以先从字面意思来理解什么是回文树，回文树(回文自动机)实际上是奇偶两棵树，每一个节点代表一个本质不同的回文子串（一棵树上的串长度全部是奇数，另一棵全部是偶数），原串中每一个本质不同的回文子串都在……
字符串相关 2022年04月15日
字符串的KMP算法详解及C/C++代码实现

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

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

C++标准库中的字符串

C++标准库中的字符串一、C++字符串C++提供了以下两种类型的字符串表示形式：（1）C风格字符串（2）C++引入的string类类型二、C风格字符串C风格的字符串起源于C语言，并在C++中继续得到支持。字符串实际上是使用……
字符串相关 2022年02月05日
广义后缀自动机概述

广义后缀自动机概述

广义后缀自动机概述广义后缀自动机的前置知识点是后缀自动机和字典树（Trie树）的相关内容，因为这两个知识点穿插在一起更容易理解和构建知识框架。当我们的是动机如何储存一个字符串的所有子串？该怎么办？怎么做？后缀自动机的作……
字符串相关 2022年04月26日
字符串修改、搜索和替换方法

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

字符串修改、搜索和替换方法使用字符串的过程中或多或少我们要将字符串中的内容进行修改，虽然字符串是不可改变的，但是我们可以使用方法来返回修改后的副本。下面我们将介绍几种常用的字符串修改方法，分别是lower()、upper()、……
Python核心语法 2022年03月12日
JavaScript(JS)字符串详解

JavaScript(JS)字符串详解

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

自动机（确定有限状态自动机）

自动机（确定有限状态自动机）这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算法中都有涉及，学习……
字符串相关 2022年05月12日
Java String类

Java String类

Java String类我们要知道在程序设计时，要经常处理和字符序列有关的问题，所以，Java语言专门提供了用来处理字符序列的String类。String类在java.lang包中，由于java.lang包中的类被默认引入，……
Java常用实用类 2022年01月31日
C++中string字符串类型介绍

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

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