77. 最长公共子序列 中文English 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 样例 样例 1: 输入: "ABCD" and "EDCA" 输出: 1 解释: LCS 是 'A' 或 'D' 或 'C' 样例 2: 输入: "ABCD" and "EACB" 输出: ...
分类:
其他好文 时间:
2020-07-22 02:03:59
阅读次数:
73
var str = 'abcd来了efg'; var len = str.match(/[^ -~]/g) == null ? str.length : str.length + str.match(/[^ -~]/g).length ; 截取固定长度的中英文字符串 (汉字算2个) function ...
分类:
其他好文 时间:
2020-07-21 23:26:57
阅读次数:
111
如果是有进程名为abcd,abcde等有包含"abc"字符的,那么判断将会不准备,如果精确的匹配到abc呢,当时不知道,只能很诚实的回答,不清楚 其实答案很简单,用grep –w "abc" 或者是grep "\<abc\>"都可以实现 -w, --word-regexp 强制 PATTERN 仅完 ...
分类:
其他好文 时间:
2020-07-19 16:29:10
阅读次数:
62
题目:"abcd" 和 "acdb" 称为转换字符串,请编写一个函数,判断输入的两个字符串是不是转换字符串。 本题有两个坑:1:insert 在使用的时候返回的字符串为None。2 :insert 在使用的时候数据已经插入原列表 s1 = "abcd" s2 = "acdb" def changeC ...
分类:
编程语言 时间:
2020-07-13 21:54:34
阅读次数:
136
以leetcode上的一个题目为例子。 连接 解题思路: 举个例子。word1 = abcd word2=abce.将word1变为word2.假设我们均考虑到第4个字符,d!=e, 直接替换 也就是前三个字符需要的次数+1。 把d删除掉,让第三个字符c和word2的第四个字符匹配,在d的后边添加一 ...
分类:
其他好文 时间:
2020-07-13 15:26:01
阅读次数:
53
抄书。不熬夜了。 概述:java.lang.String 类代表字符串。java中所有的字符串文字“aaa”等,都看作是该类的实例。 特点:1.字符串不变,字符串被创建后不可被更改。 String s = "abc"; String s+="d"; //s="abcd" 内存中存在了两个字符串对象 ...
分类:
其他好文 时间:
2020-07-07 10:22:20
阅读次数:
80
Preface 这场比赛真的是鸽了太久了的说,一来题挺难的,二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS:太菜了所以只做了ABCD,其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做,我们维护$0$玩家能获胜的集合$S$, ...
分类:
其他好文 时间:
2020-07-06 12:41:42
阅读次数:
88
给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中 不应 包含任何括号。 示例 1: 输入:s = "(abcd)"输出:"dcba"示例 2: 输入:s = "(u(love)i)"输出:"iloveu ...
分类:
其他好文 时间:
2020-07-05 15:48:07
阅读次数:
77
python的切片可以正切,也可以反切正切是从左往右的顺序切片,这是最常用的方法例如:正向切片,默认步长是1str1="abcdef">>>str1[0:4]‘abcd‘#str1[0:4]等价于str[0:4:1]反向切片,必须指定步长,且为负值>>>str1[-1:-4:-1]‘fed‘#等价于>>>str1[5:2:-1]‘fed‘
分类:
编程语言 时间:
2020-06-29 17:17:18
阅读次数:
59
import reprint(" 匹配单个字符 ")r'''. 匹配除换行符以外的任意字符[0123456789] []是字符集和,表示匹配方括号中所包含的任意一个字符[abcd] 匹配'a', 'b', 'c', 'd'中任意一个字符[a-z] 匹配任意小写字母[A-Z] 匹配任意大写字母[0-9 ...
分类:
其他好文 时间:
2020-06-27 09:53:31
阅读次数:
65