字符串

C语言字符数组和字符串

C语言字符数组和字符串用来存放字符的数组称为字符数组。字符数组的各个元素依次存放字符串的各字符,字符数组的数组名代表该数组的首地址,这为处理字符串中个别字符和引用整个字符串提供了极大的方便。字符数组的定义形式与前面介绍的数……

字典树(trie)/前缀树(Prefix Tree)实例讲解

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

什么是字符串(str)?

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

最小表示法算法解析

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

Java字符串与字符数组

Java字符串与字符数组我们已经知道String类的构造方法String(chara[])和String(chara[],intoffset,intlength)分别用数组a中的全部字符和部分字符创建字符串对象。String……

Python字符串基础操作

Python字符串基础操作在我们学习使用Python的过程中,经常要使用到字符串去处理很多问题,尤其是在处理一些算法题的格式转换的时候,字符串的操作方法有很多,接下来的几节就来仔细介绍一下字符串的使用方法。1.&nbs……

后缀平衡树简介

后缀平衡树简介在我们学习认识后缀平衡树之前,一定要先了解什么是重量平衡树?所谓的重量平衡树是保证操作影响的最大子树大小是最坏的或均摊的或期望的O(logn)。那什么是后缀平衡树?后缀平衡树是一种动态维护后缀排序的数……

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

C语言字符串与指针的用法前面我们已经讨论过字符数组与字符串,字符指针也可以指向一个字符串,可以用字符串常量对字符指针进行初始化,例如:char *str = &q……

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

KMP算法与前缀函数实例讲解KMP算法与前缀函数(一)前缀函数一个字符串s的border是一个最长的字符串,且既是s的后缀,又是s的真前缀。给定长为n的字符串s,其前缀函数定义为一个长为n的数组π。其中π[i]为s的……

Java字符串与字节数组

Java字符串与字节数组String类的构造方法String(byte[])用指定的字节数组构造一个字符串对象。String(byte[],intoffset,intlength)构造方法用指定的字节数组的一部分,即从数组起……