基于Visual C++2013拆解世界五百强面试题--题5-自己实现strstr

本文主要是介绍基于Visual C++2013拆解世界五百强面试题--题5-自己实现strstr，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://blog.csdn.net/itcastcpp/article/details/12907371

请用C语言实现字符串的查找函数strstr，找到则返回子字符串的地址，没有找到返回为空，请用数组操作与指针操作实现

看到题目想到最简单的方法就是母字符串和子字符串比较，如果不同，将指向母字符串的指针向前移动，继续查找，

下面我们分别用数组操作实现，大家可以很容易改成指针操作实现，

国际惯例，参考前面文章新建一个vs2013的工程，经过前面的学习大家已经对开发环境很熟悉了，下面我们直接上代码：

[cpp]  view plain  copy 
 #include <stdio.h>  
 #include <stdlib.h>  
 #include <string.h>  
   
   
 char *mystrstr(char *Str, const char *SubStr)  
 {  
     int StrLen, SubStrLen;  
     StrLen = strlen(Str);  
     SubStrLen = strlen(SubStr);  
   
   
     //Str长度小于SubStrLen时直接跳过For返回空，  
     //如果Str长度大于等于SubStr则依次递进比较  
     for (int i = 0; i <= StrLen - SubStrLen; i++)  
     {  
         int j;  
         for (j = 0; j < SubStrLen; j++)  
         {  
             if (Str[i + j] != SubStr[j])    //如果不等就跳出循环  
                 break;  
         }  
         if (j == SubStrLen)         //如果j == SubStrLen则找到匹配的子串  
             return &Str[i];  
     }  
   
   
     return NULL;  
 }  
   
   
 int main()  
 {  
     printf("%s  \n", mystrstr("testxx123", "xx12"));  
     return 0;  
 }  

运行效果如下图:

如果有什么问题和疑问可以在下面留言互相探讨。

原题我已经上传到这里了http://download.csdn.net/detail/yincheng01/6461073 ，

解压密码为 c.itcast.cn

这篇关于基于Visual C++2013拆解世界五百强面试题--题5-自己实现strstr的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

原文地址:
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.chinasem.cn/article/538322。如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈，一经查实，立即删除！我们的邮箱：23002807@qq.com