模拟赛 串（string） 【题目描述】给定一个由小写字母组成的字符串 s，每次你可以删去它的一个非回文子串，求删成空串的最小次数。【输入数据】第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n 表示字符串长度，第二行一个字符串 s。【输出数据】每组数据输出一行一个整数表示答案，如果无法删 ...
分类：
其他好文 时间：
2018-01-02 16:46:45
阅读次数：
199
给定一个 01 串 s，请你找到一个最短的非空串 t?，使得 t 不是 s 的子串。 其中 |s| 表示 s 的长度。 输出一行最短的不是输入串子串的非空串的长度。 思路： 最长假子串的长度不大于log|s|。转换思路，只需枚举小于等于log|s|的子串t，判断s中是否已经出现所有该长度的子串，即不 ...
分类：
其他好文 时间：
2017-12-27 20:25:45
阅读次数：
195
https://leetcode.com/problems/wildcard-matching/description/ 状态转移方程考虑s[i]恰与p[j]匹配的两种情况：相等或'?'，以及p[j]为'*'的两种情况：s[i]为与'*'匹配的串的子串或'*'匹配一个空串即可。 主要功夫花在处理边界 ...
分类：
其他好文 时间：
2017-12-22 13:30:21
阅读次数：
195
1.字符串分割split() 2.提取字符串substring() 注意： 返回的内容是从 start开始(包含start位置的字符)到 stop-1 处的所有字符，其长度为 stop 减start。 如果参数 start 与 stop 相等，那么该方法返回的就是一个空串（即长度为 0 的字符串）。 ...
分类：
编程语言 时间：
2017-12-19 15:21:00
阅读次数：
142
1.1. 各种判断 1.1.1. 字符串判断 str1 = str2 当两个串有相同内容、长度时为真 str1 != str2 当串str1和str2不等时为真 -n str1 当串的长度大于0时为真(串非空) -z str1 当串的长度为0时为真(空串) str1 当串str1为非空时为真 1.1 ...
分类：
系统相关 时间：
2017-12-15 23:39:27
阅读次数：
243
前端的同事要求说尽量不要有null，可有为空串“” 或者 0 或者 []， 但尽量不要null。 所以@JsonInclude(Include.NON_NULL) 这个注解放在类头上就可以解决。 实体类与json互转的时候 属性值为null的不参与序列化 import com.fasterxml.j ...
分类：
Web程序 时间：
2017-12-13 20:02:57
阅读次数：
146
业务场景： 设备运行状态类型0、1、2、3、4、5，当设备状态处于1、2、3、4、的时候就返回该状态下设备的值。 其他状态给前端返回空，既然返回空，那就默认空串。 select (case when (a.type=1 or a.type=2 or a.type=3 or a.type=4) the ...
分类：
其他好文 时间：
2017-11-01 18:54:18
阅读次数：
179
1.串（string）是由零个或多个字符组成的有限序列，又名字符串。零个字符的串称为空串（null string），长度为0，可用两双引号““””表示。 2.串的比较：是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。ASCLL码由8位二进制数表示一个字符，Unico ...
分类：
其他好文 时间：
2017-10-18 14:57:16
阅读次数：
188
字符串函数 ASCII(str) 返回字符串str的第一个字符的ASCII值(str是空串时返回0) mysql> select ASCII('2'); -> 50 mysql> select ASCII(2); -> 50 mysql> select ASCII('dete'); -> 100 O ...
分类：
数据库 时间：
2017-10-07 19:40:36
阅读次数：
180
新数据结构设计： 定义一个map： key是横纵坐标字符串，比如“0，4” value是一个json，包含以下属性：字，横向的词（若 有的话，无的话，空串），纵向的词（若有的话，无的话，空串）。 另有一个map，key是答案词语，value是，提示描述。 map版 ...
分类：
其他好文 时间：
2017-10-04 14:16:39
阅读次数：
106
