""" 输入字符串，判断只包含数字、a-z、A-Z、+-的数字串，进行+-，算出最小和 """ import re def sum_s(s): sum = 0 if re.match('^[0-9a-zA-Z+-]+$',s):#判断只包含数字、a-z、A-Z、+-的数字串 list1 = re.f ...
分类：
编程语言 时间：
2021-01-05 11:35:21
阅读次数：
0
就是找自串的算法，这里主要是用到了前缀表 比如原始字符串是 a a a a a a b 字串是 a a b 则前缀表是 -1 1 0 第一次比较 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a b -1 1 0 移动 a a a a a a b a a ...
分类：
编程语言 时间：
2020-11-25 12:40:49
阅读次数：
4
计科大三学生，无实习无项目经历成绩普通一面3.9：40minHashMap和ConcurrentHashMap的区别vector，listC++多态，虚函数机制进程通信进程线程差异TCP三次握手四次挥手细节算法题：最长不重复字串（HashTable，O(N)）面试官人非常好，有一些遗漏的知识点会给你指出来并且讲解，也很耐心。二面3.15：1hJava多态（看程序说结果，比较复杂，还考察了overr
分类：
其他好文 时间：
2020-11-01 10:49:23
阅读次数：
15
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 ...
分类：
其他好文 时间：
2020-09-17 21:27:54
阅读次数：
28
[ZJOI2015]诸神眷顾的幻想乡 题意 树上每个点代表一个字符，问树上路径可以组成多少不同的字符串（叶子最多有20个） 题解 树上的路径一定是叶子为根的一条从上到下的路径，而叶子有很小，我们就可以把所有叶子构成的 trie 建成一个广义的 sam，最后统计不同字串个数即可 #include<io ...
分类：
其他好文 时间：
2020-07-24 19:08:01
阅读次数：
67
05. 替换空格 题意：面试题05. 替换空格 思路：题目要求将空格字符‘ ’替换为‘20%’，即将一个字符替换为三个。我们可以先遍历一遍字符串，统计出字符串中空格的个数count，根据这个数字可以计算出： \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前，依次将 ...
分类：
其他好文 时间：
2020-07-19 23:18:00
阅读次数：
76
more 命令功能类似 cat ，cat 命令是将整个文件的内容从上到下显示在屏幕上。 more 命令会一页一页的显示，方便使用者逐页阅读，而最基本的指令就是按空白键（space）往下一页显示，按 b 键就会往回（back）一页显示，而且还有搜寻字串的功能 。more 命令从前向后读取文件，因此在启 ...
分类：
系统相关 时间：
2020-07-16 18:21:31
阅读次数：
99
前缀表达式求值： 对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式 ...
分类：
其他好文 时间：
2020-07-14 21:55:12
阅读次数：
90
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
