题目一 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路 用哈希表来统计每个字符出现的次数，第一次扫描统计时间复杂度为O(n)，找出第一个只出现一次的字符时间复杂度为O(1) 相关题目 一、定 ...
分类：
其他好文 时间：
2018-07-22 00:14:27
阅读次数：
161
md5 是不可逆的加密算法 消息摘要是安全的单向散列函数，它将任意大小的字符串数据转换成固定长度的散列值。 加密后的字符串一般有16位，32位，64位这三种长度的字符串 32位字符串长度的加密 MessageDigest.getInstance(String algorithm) 这个方法可以获得三 ...
分类：
编程语言 时间：
2018-07-20 20:06:04
阅读次数：
207
定义变量时，变量名不加美元符号（$，PHP语言中变量需要），如：your_name="runoob.com"注意，变量名和等号之间不能有空格，这可能和你熟悉的所有编程语言都不一样。同时，变量名的命名须遵循如下规则： 命名只能使用英文字母，数字和下划线，首个字符不能以数字开头。 中间不能有空格，可以使 ...
分类：
系统相关 时间：
2018-07-19 22:03:34
阅读次数：
243
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 题解及总结 和很多字符串算法一样，Manacher算法与其说是一种算法，还不 ...
分类：
编程语言 时间：
2018-07-18 23:32:10
阅读次数：
172
#EXAMPLE 结果分析： strlen 把一个中文按3字节算（复杂的汉字会按4字节算） mb_strlen 'UTF-8'编码 一个汉字按一个字节位来算 PHP内置的字符串长度函数strlen无法正确处理中文字符串，它得 到的只是字符串所占的字节数。对于GB2312的中文编码，strlen得到的 ...
分类：
Web程序 时间：
2018-07-15 19:23:07
阅读次数：
223
串的基本概念： 串(字符串)：是零个或多个字符组成的有限序列。记作： S=“a1a2a3…”，其中S是串名，ai(1≦i≦n)是单个，可以是字母、数字或其它字符。 串值：双引号括起来的字符序列是串值。 串长：串中所包含的字符个数称为该串的长度。 空串(空的字符串)：长度为零的串称为空串，它不包含任何 ...
分类：
其他好文 时间：
2018-07-15 11:11:01
阅读次数：
188
题面在这里！ 神仙构造啊qwqwq。 窝一开始只想到一个字符串长度是 O(log(N)^2) 的做法：可以发现一段相同的长度为n的字符串的贡献是 2^(n-1)-1 ，可以把它看成类二进制，枚举用了多少种字符，把n加上这个种类数，然后每种就可以看成一个二进制位啦，只要 n+种类数 这个数的二进制中1 ...
分类：
其他好文 时间：
2018-07-13 18:54:27
阅读次数：
176
shell脚本介绍shell是一种脚本语言aming_linux(公众号)blog.lishiming.net（博客）可以使用逻辑判断、循环等语法可以自定义函数shell是系统命令的集合shell脚本可以实现自动化运维，能大大增加我们的运维效率shell脚本结构和执行开头需要加#!/bin/bash，意味着接下来的语句是由这个文件解析的，因为有了它我们才可以./1.sh这样执行，不然只能/bin/
分类：
系统相关 时间：
2018-07-11 23:31:18
阅读次数：
235
描述 描述 设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 样例 对于字符串"Mr John Smith", 长度为 13 替换空格之后，参数中的字符串需要变为"Mr% ...
分类：
其他好文 时间：
2018-07-09 23:12:35
阅读次数：
236
1. WM（Wu-Manber）算法的简单理解： （1）WM算法需要的参数： ∑：字母集 c： 字母集数目 m：模式串集合中，字符串长度最小的模式串的长度 B：字符块长度，是shift表的索引，一般取2或者3 h：当前扫描过程中长度为B的模式串子串 T：文本串 N：文本串总长度 P=｛P1, P2. ...
分类：
编程语言 时间：
2018-07-08 23:09:18
阅读次数：
218
