知识点： 数组的运用，结合循环getchar（）的用法注意：对于数组a[1000]，没有a=getchar（）然后就把字符一个一个装进数组里面，这是错误的。还有scanf（"%s”，a);也不是正确的。内容： 输入若干个字符（以‘#'作为结束），计算输入的字符中字母‘a'或‘A’出现的次数。输入说明...
分类：
其他好文 时间：
2014-08-08 12:24:15
阅读次数：
323
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
java统计文本中某个字符串出现的次数 源代码下载地址：http://www.zuidaima.com/share/1550463297014784.htm...
分类：
编程语言 时间：
2014-08-05 11:20:49
阅读次数：
309
题目大意：
求出给的n个串中。
精确到只有一个字符不同，两个字符不同，三个字符不同，四个字符不同的对数。
思路分析：
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话，就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的，可以用补集的思想，如果要精确到三个不相同，意味着要...
分类：
其他好文 时间：
2014-08-04 21:33:48
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686题目大意：寻找子链在母链中出现的次数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int next[10010],su...
分类：
其他好文 时间：
2014-08-04 17:33:17
阅读次数：
210
题目链接：hdu 4909 String
题目大意：给定一个字符串，由小写字母组成，最多包含一个问号，问号可以表示空或者任意一个字母。问有多少个子串，字母出现的次数均为偶数。
解题思路：因为最多又26个字母，对应每个字母的奇数情况用1表示，偶数情况用0.将一个前缀串表示成一个二进制数。然后对于每种相同的数s，任选两个即为一种可行子串(组合数学). 接着对于有问号的情况枚举一下问号替代的...
分类：
其他好文 时间：
2014-08-04 02:06:56
阅读次数：
228
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。def getBounder(data, k, start, end, low_bound = False): if end > 1 if data[ mid ] > k: end = mid - 1 ...
分类：
其他好文 时间：
2014-08-02 10:01:53
阅读次数：
208
本文乃Siliphen原创。转载请注明出处：http://blog.csdn.net/stevenkylelee
先考虑一下这个问题：如何统计5万个0-99范围的数字出现的次数？
可以用哈希表来进行统计。如下：
// 生成5万个0-100范围的随机数
int * pNumbers = new int[ 50000 ] ;
for ( int i = 0 ; i < 5000...
分类：
其他好文 时间：
2014-08-02 07:42:53
阅读次数：
369
思路：统计每位出现的次数，mod3；对于k同样适用 1 class Solution { 2 public: 3 int singleNumber(int A[], int n) { 4 int a[32] = {0}; 5 int i = 0; 6 ...
分类：
其他好文 时间：
2014-07-31 13:14:46
阅读次数：
140
问题描述：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 0,1,2,3,4,5,6,7,8,9分配: 6,2,1,0,0,0,1,0,0,00在下排出现...
分类：
其他好文 时间：
2014-07-31 07:26:55
阅读次数：
260
