字符串
  1. Dotcpp
  2. 字符串

列表

什么是字符串(str)？

什么是字符串(str)？

什么是字符串(str)？其实说到字符串，这个概念没有具体的说法，但是我们根据平时的归纳总结，也能一段，便于大家理解，字符串就是把字符连在一直，串成一串又一串；字符串内可以包含数字、字母、特殊符号等所有内容；在Python中只……
字符串相关 2022年04月06日
什么是后缀树？

什么是后缀树？

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

什么是Manacher算法？

什么是Manacher算法？本篇讲解manacher算法，大家在学习之前，提前了解一下两个字符串相算法——kmp和拓展kmp，这些算法都是字符串算法。相对于前面介绍的两个算法，Manacher算法的应用范……
字符串相关 2022年05月26日
Java字符串的加密算法

Java字符串的加密算法

Java字符串的加密算法利用前面学习的字符串和数组的关系，使用一个字符串password作为密码对另一个字符串sourceString进行加密，操作过程如下：1）将密码password存放到一个字符数组中：char&……
Java常用实用类 2022年01月16日
字典树（trie）/前缀树（Prefix Tree）实例讲解

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

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

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

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

解析字符串哈希(Hash)

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

后缀平衡树简介

后缀平衡树简介在我们学习认识后缀平衡树之前，一定要先了解什么是重量平衡树？所谓的重量平衡树是保证操作影响的最大子树大小是最坏的或均摊的或期望的O(logn)。那什么是后缀平衡树？后缀平衡树是一种动态维护后缀排序的数……
字符串相关 2022年04月20日
最小表示法算法解析

最小表示法算法解析

最小表示法算法解析提到最小表示法，要了解它的定义，最小表示法是用于解决字符串最小表示问题的方法。一算法简介：当一个字符串形成一个环的时候，要比较两个字符串是否相同就会变得很困难，因为你不知道对于第二个字符串来说，以哪个……
字符串相关 2022年03月10日
Java字符串的替换与分解

Java字符串的替换与分解

Java字符串的替换与分解1.字符串的替换在JDK1.4之后，字符串对象调用publicStringreplaceAll(Stringregex,Stringreplacement)方法返回一个字符串，该字符串是将当前字符串中……
Java常用实用类 2022年01月30日