机试题目分类模板总结
文章平均质量分 67
狂悖的蜗牛
心若无痕,落雪听禅
展开
-
数字、字符串去重
题目汇总 题目一:给定一个字符串,去掉立面重复的字符。 题目二:给定一个整数,求一个整型数字中有没有相同的部分,例如12389756123这个整型数字中相同的部分是123,相同的部分至少应该是2位数,如果有相同部分返回 1,如果没有则返回0。 题目三: 求两个字符串的乘积,结果存到字符串中,例如字符串一中存的“657891”,字符串二中存的“52原创 2015-08-01 23:56:00 · 1878 阅读 · 0 评论 -
删除指定字符串中的子串
问题描述 在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。 要求实现函数: int delete_sub_str(const char *str, const char *sub_str, int sub_str_num,char *result) 【输入】 str:输入的被操作字符串 sub_str:需要查找并删除的特定原创 2015-08-02 16:02:54 · 5812 阅读 · 0 评论 -
字符串反转,但单词不倒置
这并不是简单的字符串反转,而是按给定字符串里的单词将字符串倒转过来,就是说字符串里面的单词还是保持原来的顺序,这里的每个单词用空格分开。例如:Here is www.zhuxinquan.com 经过反转后变为:www.zhuxinquan.com is Here 如果只是简单的将所有字符串翻转的话,可以遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依转载 2015-08-02 22:33:04 · 2815 阅读 · 0 评论 -
快慢指针及应用
快慢指针常常可以用来解决链表的多个题目,现在总结如下: 1.判断单链表是否存在环 如果链表存在环,就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历,快指针每次向前移动两个位置,慢指针每次向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,没有环。如果快指针追上慢指针,则表示有环. bool HasCircle(ListNode *原创 2015-08-16 22:03:01 · 2551 阅读 · 1 评论 -
两个链表的合并问题
已知两个单链表pa 和pb各自有序,把它们合并成一个链表依然有序 LinkList * MergedSortList(LinkList *pa,LinkList *pb){ assert(pa->next!=NULL&&pb->next!=NULL); LinkList *merge=pa; //作为返回值 LinkList *temp=pa;//由于返回的链表首地址必须是链原创 2015-08-17 09:52:18 · 724 阅读 · 0 评论