字符串
Java字符串与字节数组
Java字符串与字节数组String类的构造方法String(byte[])用指定的字节数组构造一个字符串对象。String(byte[],intoffset,intlength)构造方法用指定的字节数组的一部分,即从数组起……
字典树(trie)/前缀树(Prefix Tree)实例讲解
字典树(trie)/前缀树(Prefix Tree)实例讲解对于字典树/前缀树可能大部分情况很难直观或者有接触的体验,尤其是对前缀这个玩意没啥概念,可能做题遇到前缀问题也是使用暴力匹配蒙混过关,如果字符串比较少使用哈希表等结构可能也能蒙混过关,但如果字符串比较……
Java字符串与字符数组
Java字符串与字符数组我们已经知道String类的构造方法String(chara[])和String(chara[],intoffset,intlength)分别用数组a中的全部字符和部分字符创建字符串对象。String……
解析字符串哈希(Hash)
解析字符串哈希(Hash)说到什么是字符串哈希(Hash)?很多人都会疑惑,我们可以这么理解,定义一个把字符串映射到整数的函数f,这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。(1)Ha……
什么是Manacher算法?
什么是Manacher算法?本篇讲解manacher算法,大家在学习之前,提前了解一下两个字符串相算法——kmp和拓展kmp,这些算法都是字符串算法。相对于前面介绍的两个算法,Manacher算法的应用范……
Java String类的常用方法(2)
Java String类的常用方法(2)5.publicbooleancontains(Strings)字符串对象调用contains方法判断当前字符串对象是否含有参数指定的字符串s,例如:tom = &……
Java String类的常用方法(1)
Java String类的常用方法(1)1.publicintlength()使用String类中的length()方法可以获取一个字符串的长度,例如:String china = &a……
Boyer-Moore算法图文讲解
Boyer-Moore算法图文讲解说到Boyer-Moore算法,它是一个字符串算法,这个算法追求的就是每次匹配,一般发现失败了,要往前移动尽可能多的距离,少算一点是一点。为了实现这个目标,首先算法选择的就是从pattern的尾部开始……