一、字符串变形 输入两个字符串a和b,a的长度小于b的长度。现在可以在a中的每个位置插入任意字符,使得最终a的长度等于b的长度,问最后a和b中对应位置字符不同的位置的个数。 这个问题可以看做是:带约束的最长公共子序列 考虑形如abcx 和ayybc的两个字符串,第一个字符串不能添加太多字符,否则会导 ...
分类:
编程语言 时间:
2018-08-21 01:09:07
阅读次数:
210
[CC XYHUMOQ]A humongous Query 题目大意: 有一个长度为$n(n\le32)$的以$1$开头,$0$结尾的$01$序列$S$。令$f(S)$表示序列$S$中包含的$10$交错的子序列的个数,其中$10$交错子序列是指$1$和$0$交错出现且第一个字符是$1$最后一个字符是 ...
分类:
其他好文 时间:
2018-08-20 21:45:36
阅读次数:
133
JavaScript 数据类型: 字符串、数字、布尔、Null、Undefined 更细分为:数组、对象、 字符串:字符串要用单引号或者双引号引起来。 数字:直接写数字不需要引号。 变量的命名规则: 1.变量名区分大小写,允许包含字母、数字、美元符号($)和下划线,但第一个字符不允许是数字,不允许包 ...
分类:
编程语言 时间:
2018-08-20 19:06:56
阅读次数:
160
Python基础语法 标识符 标识符 1.第一个字符必须是字母表中字母或下划线 _ 。 2.标识符的其他的部分由字母、数字和下划线组成。 3.标识符对大小写敏感。 4.在 Python 3 中,非 ASCII 标识符也是允许的了。 python保留字 python保留字 保留字即关键字,我们不能把它 ...
分类:
编程语言 时间:
2018-08-19 12:56:22
阅读次数:
107
1. 变量 ? 变量通常是可变的,需要通过变量名来访问。 ? 变量名只能是 字母、数字或下划线的任意组合,且第一个字符不能为数字。 ? 变量名不能是 Python 中的关键字。('and', 'as', 'assert', 'break', 'class', 'continue', 'def', ' ...
分类:
编程语言 时间:
2018-08-19 11:05:33
阅读次数:
174
UVA340 UVA10420 时间有点久远,很早之前写的,然后忘记总结了,这道题其实很容易,一行只取第一个字符串,然后按照字典序输出每个字符串的个数。 这里有个技巧就是先用scanf获取第一个字符串,然后再用gets直接吸收剩下的字母。其次就是用map记录个数,然后用迭代器输出结果 #includ ...
分类:
编程语言 时间:
2018-08-18 21:14:28
阅读次数:
166
假设要求"abcabcabzabc"的next表: 首先如果在第一个字符失配,那么显然还从第一个字符找就可以.因此next[0]=0.(这里跟很多博客说的不太一样,很多kmp实现里next[0]= 1,因为他们的思路是把 1看成终止符,意思是"next跳到这里就不要再跳了",不过其实0也可以做终止符 ...
分类:
其他好文 时间:
2018-08-18 13:27:10
阅读次数:
145
函数描述 jQuery() 接受一个字符串,其中包含了用于匹配元素集合的 CSS 选择器。 jQuery.noConflict() 运行这个函数将变量 $ 的控制权让渡给第一个实现它的那个库。 ...
分类:
Web程序 时间:
2018-08-17 23:26:51
阅读次数:
189
1、用C语言写 方法一: 分析:给一个十个字符的字符串aabbccddee。第一个字符依次跟后面的字符比较,如果有相等的就删除。然后再从第二个字符开始,用第二个字符依次跟后面的比较,如果有相等的就删除。依次类推,需要循环总字符长度-1次。删除用后位前移处理,最后空出的一位就置\0。当遇到有相等的字符 ...
分类:
其他好文 时间:
2018-08-17 20:04:06
阅读次数:
153
一、常用方法集合 1.1、string,字符串常用方法 以下举例是python2.7测试: 函数名称 作用 举例 str.capitalize() 字符串第一个字符如果是字母,则把字母替换为大写字母。然后返回新的字符串 >>> l = 'abc cba' >>> l.capitalize() 'Ab... ...
分类:
其他好文 时间:
2018-08-16 21:39:13
阅读次数:
162