"LuoguP3966" 题目大意：给定若干个字符串，求它们组成的文章中，每个单词出现的次数。输入有重复。 $Solution$ : 多模式匹配，直接上$AC$自动机咯。但是注意到，因为有重复，所以造成建立自动机的时候，$Trie$上的字符串编号会被覆盖。对答案造成错误影响。 那么我们可以人工去重， ...
分类：
其他好文 时间：
2020-01-13 22:16:21
阅读次数：
88
正则表达式-量词1概述所谓量词，可以理解为用来描述某个字符（字符组）重复出现的次数。举个例子，11位数的电话号码，如果不考虑前三位的固定组合，用正则表达式写成：\d\d\d\d\d\d\d\d\d\d\d其中d重复了11次，十分不方便，所以就引入了量词，上式可以轻松地写成：\d{11}量词也支持对长度描述范围，形如{m,n}m和n分别是两个整数，相当于数学中的[m,n]，例如\d{1,11}，表示
分类：
编程语言 时间：
2020-01-12 09:24:54
阅读次数：
61
/* 计算字符串中子串出现的次数。 算法：字符串最长匹配原则,以下是图解： abcabcabc abc 循环遍历母串前lenT-lenP； 循环遍历字串，用j指向子串，用k记录每一趟母串开始的位置，若p[j]==t[k]则k、j均后移 若j==子串长度lenP，则找到一个子串，次数++。 */ #i ...
分类：
其他好文 时间：
2020-01-11 22:25:41
阅读次数：
82
正则表达式-量词 1概述 所谓量词，可以理解为用来描述某个字符（字符组）重复出现的次数。举个例子，11位数的电话号码，如果不考虑前三位的固定组合，用正则表达式写成： \d\d\d\d\d\d\d\d\d\d\d 其中d重复了11次，十分不方便，所以就引入了量词，上式可以轻松地写成： \d{11} 量 ...
分类：
编程语言 时间：
2020-01-11 20:35:30
阅读次数：
74
如题,显而易见,我们可以依次计算所有数中的1来完成该功能: int NumOfOneBetweenN(int n) { int sum = 0; for(int i=1;i<n;++i) sum += NumOfOne(i); return sum; } int NumOfOne(int i) { ...
分类：
其他好文 时间：
2020-01-11 11:33:09
阅读次数：
73
利用TreeMap对字符串进行排序 题目要求： 给出一个字符串：fjdjskgfhbsjkgjnsrgnaHNGKEURHGASLGNw5y74236720573。 要求： 化成字符串a(字符的个数)b()c()... 区分大小写 只读取字母 直接上代码： import java.util.Map; ...
分类：
编程语言 时间：
2020-01-10 20:41:34
阅读次数：
130
有几点注意事项： 默认文件里的字符串是按行进行统计的，如果字符串存在跨行的情况，那需要考虑把字符串进行拼接、去除换行符。这里未考虑 字符串里出现的字符串的次数的问题可以使用： indexOf 方法配合 substring 方法获取；正则表达匹配；替换指定单词未空，通过缩减长度 / 单词长度，即未次数 ...
分类：
其他好文 时间：
2020-01-08 10:59:19
阅读次数：
118
统计： array_count_values 统计数组中所有的值出现的次数 array_product 计算数组中所有值的乘积array_sum 计算数组中所有值的和count 计算数组中的单元数目或对象中的属性个数sizeof count() 的别名搜索：array_key_exists 检查给定 ...
分类：
编程语言 时间：
2020-01-07 13:31:08
阅读次数：
100
统计： array_count_values 统计数组中所有的值出现的次数 array_product 计算数组中所有值的乘积array_sum 计算数组中所有值的和count 计算数组中的单元数目或对象中的属性个数sizeof count() 的别名搜索：array_key_exists 检查给定 ...
分类：
编程语言 时间：
2020-01-07 13:30:06
阅读次数：
72
一、读取文本中英文字母出现的次数并降序输出英文字母的百分比 源码； package total; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.uti ...
分类：
编程语言 时间：
2020-01-05 12:05:04
阅读次数：
109
