给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 来源：力扣（LeetCode） class Solution { public: int countBinarySubstrings(s ...
分类：
其他好文 时间：
2020-05-14 11:26:04
阅读次数：
58
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 来源：力扣（LeetCode）奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类：
其他好文 时间：
2020-05-14 01:41:34
阅读次数：
60
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
hashCode public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { //hash 默认值为0(此时还没有计算hash) && String中的字节数组有值(使用 String str="avc"; hash ...
分类：
其他好文 时间：
2020-05-13 23:17:30
阅读次数：
66
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
js中substr和substring都是截取字符串中子串，非常相近，可以有一个或两个参数。 语法：substr(start [，length]) 第一个字符的索引是0，start必选 length可选 substring(start [, end]) 第一个字符的索引是0，start必选 end可 ...
分类：
Web程序 时间：
2020-05-12 15:24:24
阅读次数：
78
滑动窗口法 思路: 由于给定words列表中每个单词长度是一样的，则我们可以通过单词个数乘以长度得到要比对子串的长度，然后在原始字符串不断滑动比对。找到每个子串后，可以将子串按照单词长度拆分变成数组，只需要比对拆分后的数组中元素是否和words中一致即可。 代码： class Solution: d ...
分类：
其他好文 时间：
2020-05-12 13:33:25
阅读次数：
55
分别从左向右，从右向左遍历最短的字符串，遍历时截取最短字符串的每一个子串，看长字符串中是否包含这个子串，包含的话把长度push到数组中 function getM(str1, str2){ var len = str1.length >= str2.length ? str2.length : st ...
分类：
其他好文 时间：
2020-05-12 11:17:53
阅读次数：
69
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元 ...
分类：
编程语言 时间：
2020-05-11 18:20:00
阅读次数：
68
滑动窗口法 思路: 将要匹配的子串逐一和模式串比较。 ababcab abca 代码(利用Python自带字符串比对): class Solution: def strStr(self, haystack: str, needle: str) -> int: L, n = len(needle), ...
分类：
其他好文 时间：
2020-05-10 23:27:16
阅读次数：
89
