面试笔试题
文章平均质量分 62
青春兵荒马乱-
这个作者很懒,什么都没留下…
展开
-
已知数组a[n],求数组b[n].要求:b[i]=a[0]*a[1]*……*a[n-1]/a[i],不能用除法。
已知数组a[n],求数组b[n].要求:b[i]=a[0]*a[1]*……*a[n-1]/a[i],不能用除法。 a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量(包括栈临时变量等)原创 2013-10-19 15:03:17 · 993 阅读 · 0 评论 -
一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个。
一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】,只有1,5,6这三个数字是唯一出现的,我们只需要输出1,5,6中的一个就行。原创 2013-10-19 14:17:49 · 780 阅读 · 0 评论 -
3.计算字符串的相似度
问题描述: 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的 字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”); 3.删除一个字符(如把“travelling”变为“traveling”); 比如转载 2013-09-28 18:00:37 · 392 阅读 · 0 评论 -
2.字符串的反转,比如abcde,输出edcba
收尾元素想交换: #include #include char *change(char *a) { if(*a != '\0') { char temp; char *s1= a; char *s2 = a + strlen(a) - 1; while(s1 { temp = *s1; *s1 = *s2; *s2 = temp; *s1++;转载 2013-09-28 16:10:47 · 2814 阅读 · 0 评论