capitalize()把字符串的第一个字符改为大写casefold()把整个字符串的所有字符改为小写center(width)将字符串居中,并使用空格填充至长度width的新字符串count(sub[,start[,end]])返回sub在字符串里边出现的次数,start和end参数表示范围,可选...
分类:
编程语言 时间:
2014-11-02 10:48:30
阅读次数:
185
Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结...
分类:
其他好文 时间:
2014-11-01 13:08:48
阅读次数:
217
题意:一个由n个数组成的序列(序列元素的范围是[0, n]),求最长前缀 j ,使得在这个前缀 j 中对于任意的数 i1 = i2 在前 m 个数里出现的次数 - k (1 ≤ n ≤ 200 000, 0 ≤ k ≤ 200 000)。
题目链接:http://acdream.info/problem?pid=1427
——>>第一个前缀 j 不满足,那么后面的前缀一定不满足(因为前缀 j...
分类:
其他好文 时间:
2014-11-01 06:19:38
阅读次数:
224
题目:统计一个数字在排序数组中出现的次数.例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于在这个数组中出现了4次,因此输出4.使用二分查找,基本思想:先查找该数字第一次出现的位置,然后查找该数字最后一次出现的位置.代码如下: 1 #include 2 #include 3...
分类:
编程语言 时间:
2014-10-31 11:33:19
阅读次数:
259
java搜索引擎有很多,比较熟悉的就是slor和lucene。luncene:概念:全文检索是计算机程序通过扫描文章中的每一个词,对每一个词建立一个索引,指明该词在文章中出现的次数和位置。当用户查询时根据建立的索引查找,类似于通过字典的检索字表查字的过程luncene入门:全文检索(Full-Tex...
分类:
编程语言 时间:
2014-10-28 00:23:55
阅读次数:
332
Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2...
分类:
其他好文 时间:
2014-10-27 17:02:09
阅读次数:
168
Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个...
分类:
其他好文 时间:
2014-10-27 16:57:22
阅读次数:
221
统计单词数时间限制:1 s内存限制:128MB【问题描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词...
分类:
其他好文 时间:
2014-10-26 00:21:29
阅读次数:
216
/*
解题思路:每次只求解一开始的第一个数字,让第一个数字加一,最后的一个数字的后面一个数减一。我们可以想想,最后加的时候,就是加上前面一个数出现的次数和自己本身出现的次数。
解题人:lingnichong
解题时间:2014-10-25 10:30:46
解题体会:由于测试区间很大,所以此题很容易超时
*/
Color the ball
Time Limit: 9000...
分类:
编程语言 时间:
2014-10-25 17:20:14
阅读次数:
241
import collections注意 counter用的时候要大写,Counter是说统计一个List中的对象出现的次数,然后以Counter的形式返回例如http://stackoverflow.com/questions/3172173/most-efficient-way-to-calcu...
分类:
编程语言 时间:
2014-10-23 16:15:19
阅读次数:
203