字符串
  1. Dotcpp
  2. 字符串

列表

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

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

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

最小表示法算法解析

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

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

C语言字符串与指针的用法前面我们已经讨论过字符数组与字符串，字符指针也可以指向一个字符串，可以用字符串常量对字符指针进行初始化，例如：char *str = &q……
C语言指针 2022年04月21日
Java字符串的替换与分解

Java字符串的替换与分解

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

解析字符串哈希(Hash)

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

后缀平衡树简介

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

Java String类的常用方法(2)

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

字符串常用方法

字符串常用方法在使用字符串的时候通过使用一些方法能够更方便我们进行字符串的操作，我们来挑选一些常用的方法来进行讲解，其中基础方法包含count()方法、find()方法和index()方法，然后我们分为测试方法、修……
Python核心语法 2022年04月20日
KMP算法与前缀函数实例讲解

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

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

什么是Lyndon分解？

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