首先，若原字符串和子序列都为空时，返回1，因为空串也是空串的一个子序列。若原字符串不为空，而子序列为空，也返回1，因为空串也是任意字符串的一个子序列。而当原字符串为空，子序列不为空时，返回0，因为非空字符串不能当空字符串的子序列。理清这些，二维数组dp的边缘便可以初始化了，下面只要找出递推式，就可以 ...
分类：
其他好文 时间：
2019-02-03 10:34:32
阅读次数：
146
初始有一个空串s，从前n个大写字母中不断随机取出一个字母添加到s的结尾，出现模式串t时停止，求停止时s的长度期望。 比较无脑的方法是对模式串t建一个单串AC自动机，设u为自动机上的一个结点，dp[u]为从该结点出发走到终结状态时的期望步数，则dp[u]=∑(1+dp[v])/n,v为u的后继状态。特 ...
分类：
其他好文 时间：
2019-02-01 12:17:37
阅读次数：
212
字母表和串 定义 字母表：指一个有限的非空符号集∑，∑中元素称为字母 串：∑*为所有由∑中元素生成的有限长度序列全体，∑*中元素称为∑上的词（world）或串（string）,即串是有限长度的符号序列 空串：∑*中的空序列称为空串，习惯上使用λ或ε表示，用Λ表示集合{λ} 概念 串的长度：串w中所含 ...
分类：
编程语言 时间：
2019-01-25 13:42:28
阅读次数：
197
题目描述： 茉优最近研究发现，一个人的想愿能力可以认为是字符串S的一个子串S[l,r]，而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确，于是她给了你Q个询问，希望你帮她来计算，注意空串也是子序列。 因为茉优已经有一个答案了，所以你只要输出ZQ的值检验即可。 思路： 考虑 ...
分类：
其他好文 时间：
2019-01-19 15:13:05
阅读次数：
225
方法一：检查输入是否为空串，循环字母串，相同的则替换，然后再用replace()方法去除，输出想要的结果 ...
分类：
编程语言 时间：
2019-01-11 00:11:32
阅读次数：
427
因为从前台页面上获取到的用户输入，全是字符串类型，所以有必要进行一些转换。 1字符串转成基本数据类型（这些方法分别在8个类里面） 例： 2基本数值转成字符串（三种方式） 1）基本类型直接与””相连接 （直接与空串连接） 2）调用String的valueOf方法（静态方法） 3）包装类的toStrin ...
分类：
其他好文 时间：
2019-01-01 18:53:08
阅读次数：
167
"2797:最短前缀" 总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, ...
分类：
其他好文 时间：
2018-12-29 18:29:02
阅读次数：
260
/** * @param object * @Description 判断是否位空对象 * @Author vioking * @Date 18-12-26 下午12:12 * @Return boolean */ private boolean isNotNullObject(Object obj... ...
分类：
其他好文 时间：
2018-12-26 15:52:11
阅读次数：
144
原文地址：https://www.cnblogs.com/-xuzhankun/p/8034179.html 前端的同事要求说尽量不要有null，可有为空串“” 或者 0 或者 []， 但尽量不要null。 所以@JsonInclude(Include.NON_NULL) 这个注解放在类头上就可以解 ...
分类：
Web程序 时间：
2018-12-17 18:50:53
阅读次数：
259
空串""是长度为0的字符串。可以调用以下代码检查一个字符串是否为空： String s = "greeting"; if(s.length() > 0){ System.out.println("字符串长度大于0"); } 空串是一个Java对象，有自己的串长度（0）和内容（空）。不过，String ...
分类：
其他好文 时间：
2018-12-15 17:23:49
阅读次数：
124
