字符串

解析字符串哈希(Hash)

解析字符串哈希(Hash)说到什么是字符串哈希(Hash)?很多人都会疑惑,我们可以这么理解,定义一个把字符串映射到整数的函数f,这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。(1)Ha……

广义后缀自动机概述

广义后缀自动机概述广义后缀自动机的前置知识点是后缀自动机和字典树(Trie树)的相关内容,因为这两个知识点穿插在一起更容易理解和构建知识框架。当我们的是动机如何储存一个字符串的所有子串?该怎么办?怎么做?后缀自动机的作……

C语言字符数组和字符串

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

Java字符串与字符数组

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

自动机(确定有限状态自动机)

自动机(确定有限状态自动机)这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型,其思想在许多字符串算法中都有涉及,学习……

Java String类

Java String类我们要知道在程序设计时,要经常处理和字符序列有关的问题,所以,Java语言专门提供了用来处理字符序列的String类。String类在java.lang包中,由于java.lang包中的类被默认引入,……

Python字符串基础操作

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

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

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

字符串基础知识

字符串基础知识一、什么是字符串?字符串就是多个只读字符组成的数组。为什么说是只读?只读是因为字符串的所有方法都不会改变原字符串,包括通过下标修改,字符串依旧是保持原样。var str=&q……

序列自动机概述

序列自动机概述在学习和了解序列自动机前,我们要熟悉自动机,“自动机”一般都指“确定有限状态自动机”。自动机是计算机科学中被广泛使用的一个数学模型,其思想在许多字符串算……