算法
文章平均质量分 77
531067770
这个作者很懒,什么都没留下…
展开
-
数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0~1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道没有数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3. 实现代码: #include using namespace std; bool duplicate(int numbers原创 2014-12-24 20:16:57 · 234 阅读 · 0 评论 -
正则表达式匹配
题目:请实现一个函数用来匹配包含‘。’和‘*’的正则表达式。模式中的字符‘。’表示任意一个字符,而‘*’拜师它前面的字符可以出现任意次(含0次),匹配是指字符串的所有字符匹配整个模式。例如,字符串“aaa”与模式“a.a”和“ab*ac*a”匹配,但与“aa.a”及“ab*a”均不匹配。 实现代码如下: #include bool matchCore(char* string, c原创 2014-12-25 19:10:22 · 344 阅读 · 0 评论