字符串

Java字符串的加密算法

Java字符串的加密算法利用前面学习的字符串和数组的关系,使用一个字符串password作为密码对另一个字符串sourceString进行加密,操作过程如下:1)将密码password存放到一个字符数组中:char&……

序列自动机概述

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

什么是字符串(str)?

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

Java String类的常用方法(1)

Java String类的常用方法(1)1.publicintlength()使用String类中的length()方法可以获取一个字符串的长度,例如:String china = &a……

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

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

字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现1.原由紧接上文,我们知道了暴力匹配的算法在时间运行上的缺陷,假设字符串T的长度为n,字符串P的长度为m,则整个算法的时间复杂度为O(n*m),而对于一个复杂的现实情况而言n>&……

Java字符串的替换与分解

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

什么是Manacher算法?

什么是Manacher算法?本篇讲解manacher算法,大家在学习之前,提前了解一下两个字符串相算法——kmp和拓展kmp,这些算法都是字符串算法。相对于前面介绍的两个算法,Manacher算法的应用范……

解析字符串哈希(Hash)

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

Java String类的常用方法(2)

Java String类的常用方法(2)5.publicbooleancontains(Strings)字符串对象调用contains方法判断当前字符串对象是否含有参数指定的字符串s,例如:tom = &……