79 实现数组排序 实现 strstr()函数功能
2014-10-20 22:18
288 查看
2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?
3.请编写能直接实现 strstr()函数功能的代码。
3.请编写能直接实现 strstr()函数功能的代码。
/* 2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法? 主要是根据数据的具体情况,如果给的是任意数据, 快速排序的时间复杂度为O(N*logN),效率较高 */
/* 3.请编写能直接实现 strstr()函数功能的代码。 char *strstr(char *haystack, char *needle); 功能:从字符串haystack中寻找needle第一次出现的位置(不比较结束符NULL)。 说明:返回指向第一次出现needle位置的指针,如果没找到则返回NULL。 2次循环搞定 */ #include<iostream> #include<stdio.h> using namespace std; char* myStrstr(char *haystack, char *needle) { char *res=NULL; int len1=strlen(haystack); int len2=strlen(needle); int i,j,n; if(len2>len1) return res; n=len1-len2; for(i=0;i<=n;i++) { for(j=0;j<len2;j++) { if(haystack[i+j]!=needle[j]) break; } if(j==len2) { res=haystack+i; break; } } return res; } int main() { char str1[]="ababscdsa"; char str2[]="bsc"; cout<<myStrstr(str1,str2)<<endl; //bscdsa return 0; }
相关文章推荐
- 自己实现的一个数组排序并去重的功能
- 在不使用数组函数的情况下实现数组排序
- 创建一个函数,实现库函数strstr的功能
- java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现
- 实现strcmp函数的功能代码和字符数组的运用
- 写一个函数实现数组中的元素随机乱序排序
- PHP实现指定字段的多维数组排序函数分享
- 【c语言】函数实现数组初始化,冒泡排序,现实,和清空功能
- C语言链表中数组实现数据选择排序,升序、降序功能主要难点
- java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现
- 有两个排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,实现一个函数,把A2 插入到A1,并且是有序的。
- 通用排序函数的功能实现(利用接口和委托实现泛型[通用]排序)
- java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现
- 编写实现strstr()函数功能的代码
- c++ 模板学习笔记:函数模板实现数组通用排序和遍历打印(权哥)
- 编写程序实现以下功能: 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条
- <笔试><面试>编写一个排序函数,实现,既可以排序整形数组,又可以排序字符串。
- <笔试><面试>编写一个排序函数,实现,既可以排序整形数组,又可以排序字符串。
- 利用函数指针对数组进行排序(选择排序实现)