用\d可以匹配一个数字,\w可以匹配一个字母或数字 ^表示字符串的开始位置,^\d表示必须以数字开头。 $表示字符串的结束位置,\d$表示必须以数字结束。 要匹配变长的字符,在正则表达式中,用*表示任意个字符(包括0个),用+表示至少一个字符,用?表示0个或1个字符,用{n}表示n个字符,用{n,m ...
分类:
编程语言 时间:
2019-10-30 16:31:42
阅读次数:
51
js 是解释型语言逐行逐行输出,优点:跨平台,缺点:速度稍慢。 js 是弱类型语言 首先弄清楚强类型语言是什么意思,强类型语言变量声明有很多种而JS 变量声明只有var一种。为变量赋值时会自动判断类型并进行转换。 js 里创建 变量的语法 var a = 1; //意思是开辟了一个空间来存取 1这个 ...
分类:
其他好文 时间:
2019-10-26 18:52:04
阅读次数:
100
后缀排序 Task Description 给定一个字符串,要求按字典序升序输出它的所有后缀子串的第一个字符所在位置。 Requirements & Limitations 字符集大小为常数,要求时间复杂度 $O(n \log n)$,其中 $n$ 为字符串长度 Algorithm 这就是大(ren ...
分类:
编程语言 时间:
2019-10-25 20:22:55
阅读次数:
90
题目: 分析: 很容易可以想到使用简单循环来处理,从第一个字符开始,依次遍历,然后判断每次循环得到的是否回文,取长度最长的输出,按照这种思路可以得到如下代码: public static String longestPalindrome(String s) { StringBuilder resul ...
分类:
其他好文 时间:
2019-10-24 21:10:20
阅读次数:
58
问题描述: 两个字符串,一个是起点字符串,另一个是终点。 例如,起点字符串ddl到终点字符串de的转换步骤如下: ddl->del->def。 编辑距离为2。 算法分析: 首先考虑上面例子中ddl的第一个字符和def的第一个字符,它们是一样的,所以只需要计算a[2...lengthA]和b[2... ...
分类:
其他好文 时间:
2019-10-22 01:06:33
阅读次数:
135
1.概念:对象就是一组“键值对”(key-value)的集合,是一种无序的复合数据集合。 2.关于键名 对象的所有键名都是字符串(ES6 又引入了 Symbol 值也可以作为键名),所以加不加引号都可以。 如果键名是数值,会被自动转为字符串。 如果键名不符合标识名的条件(比如第一个字符为数字,或者含 ...
分类:
编程语言 时间:
2019-10-20 01:19:33
阅读次数:
111
默认的情况下,make命令会在当前目录下按顺序找寻文件名为“GNUmakefile”、“makefile”、“Makefile”的文件,找到了解释这个文件。在这三个文件名中,最好使用“Makefile”这个文件名,因为,这个文件名第一个字符为大写,这样有一种显目的感觉。最好不要用 “GNUmakef ...
分类:
其他好文 时间:
2019-10-10 15:29:23
阅读次数:
76
Leetcode(3)无重复字符的最长子串 [题目表述]: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 第一种方法:暴力 执行用时:996 ms; 内存消耗:12.9MB 效果:太差 学习 + 利用一个空串来存储子串 + for对迭代对象的使用 第二种方法:一个for加切片操作 ...
分类:
其他好文 时间:
2019-10-10 00:31:47
阅读次数:
108
Python第二节 基础语法和数据类型 Python编码 python3默认情况下源码文件以UTF 8编码, 字符串均为unicode字符串。同时也可以通过 这样类似的代码进行源码编码的变更。 Python标志符 第一个字符必须是字母或者下划线"_", 绝对不能是数字或其他特殊字符. 其他字符: 任 ...
分类:
编程语言 时间:
2019-10-09 23:57:37
阅读次数:
148
题目链接: https://vjudge.net/problem/SPOJ-LCS 题意: 最多10行字符串 求最大公共子序列 数据范围: $1\leq |S| \leq100000$ 分析: 让他们都和第一个字符串匹配,算出每个字符串与第一个字符串的,以$i$位置(i指的是在s1中的位置)结尾匹配 ...
分类:
其他好文 时间:
2019-10-07 19:27:35
阅读次数:
77