这个主要注意几点:首先,str[i]-str[j]包含keyword里面的所有词语,但是不要求顺序相同,然后,str[i]-str[j]是所有满足这样要求的最短子串。主要方法是:dequestore:记录当前摘要的所有单词在str中的下标,maprecord记录所有当前摘要中出现的次数。min_le...
分类:
其他好文 时间:
2014-09-06 23:43:34
阅读次数:
211
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1 2 void main() 3 { 4 ...
分类:
其他好文 时间:
2014-09-05 12:37:01
阅读次数:
144
487-3279是一种转化题,按照题目要求将输入转化为规定的格式,再按照某种格式输出。本题的要求:将输入的一个字符串按照如下转化规则进行转化,并判断转化后是否有相同的字符串,若有则输出该字符串及出现的次数,如没有则输出No duplicates.转化规则:A, B, and C map to 2D,...
分类:
其他好文 时间:
2014-09-04 18:30:39
阅读次数:
285
思路:涉及到2点: 1. Hash, 保证查找为 O(1). 2. S 中设置两指针,根据长度确定右边指针位置;根据若去掉该字符,则该字符在 window 中出现次数将小于在 T 中出现的次数确定左边指针位置。
密码强度是目前很常用的一种功能,密码强度的实现,在web端都很好实现,可以很轻松的使用Javascript方法实现,目前因为项目需要,要在手机app上也实现密码强度,并且同时要在Android和ios上都实现相同功能,密码复杂度,无外乎大写字母、小写字母、数字和特殊符号,且需要加上重复字符出现的次数等,一般常用的方法都是使用正则表达式。...
分类:
移动开发 时间:
2014-09-03 15:02:06
阅读次数:
343
14,所以生成警告echo substr_count($text, 'is', 5, 10);// 输出 1,因为该函数不计算重叠字符串$text2 = 'gcdgcdgcd';echo substr_count($text2, 'gcdgcd');?>
分类:
Web程序 时间:
2014-09-03 14:37:36
阅读次数:
259
#include #include using namespace std;/************************************************************************//* 输入一个数字N,计算从1到N 这N个数字中1出现的次数例如N = 2,...
分类:
其他好文 时间:
2014-09-02 21:10:35
阅读次数:
121
题意一开始不是很明确, 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了,如果把每个特征看看做是一个(n+1)进制数的话,对奶牛序列求一下前缀和,如果i - j这一段每一种特征出现的次数相同的话,把i - 1点和j点的每一位减去所有位中的最小值之后,必然相等,所以hash判断一下就...
分类:
其他好文 时间:
2014-09-01 21:10:03
阅读次数:
227
capitalize()把字符串的第一个字符改为大写casefold()把整个字符串的所有字符改为小写center(width)将字符串居中,并使用空格填充至长度width的新字符串count(sub[,start[,end]])返回sub在字符串里边出现的次数,start和end参数表示范围,可选...
分类:
编程语言 时间:
2014-09-01 09:15:22
阅读次数:
195
要统计一个字符串出现的次数,这里现提供自己常用两种方法:1. 使用vim统计用vim打开目标文件,在命令模式下,输入:%s/objStr//gn即可2. 使用grep:grep -o objStr filename|wc -l如果是多个字符串出现次数,可使用:grep -o ‘objStr1\|o....
分类:
系统相关 时间:
2014-08-31 17:09:31
阅读次数:
753