模拟实现strstr函数-创新互联
写一个函数,模拟strstr()函数,strstr()函数主要将主串中子串,以及以后的字符全部返回。
目前创新互联建站已为成百上千的企业提供了网站建设、域名、虚拟空间、网站托管、企业网站设计、潼关网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。比如:在abbcdeef中查找bcde,返回bcdeef
思想:
1.遍历整个长串,然后找到与短串相同的位置,并且记录这个位置
2.与短串依次比较,若在后面某个位置不相同了,这时候,将刚记录的长串的位置后移一位继续比较;若一直都相同,则返回刚才记录的位置
3.如果长串遍历都没找到,则返回NULL
#include#include #include char *my_strstr(const char *dest, const char *src) { assert(*dest); assert(*src); const char *start = NULL; char *s1 = dest; char *s2 = src; while (*s1) { s1 = dest;//标记开始比较的位置 s2 = src; while ((*s1 != '\0') && (*s2 != '\0')) { if (*s1++ == *s2++) { ; } else { dest++; break; } } if (*s2 == '\0') { return dest;//返回长串 } } return NULL; } int main() { char *str1 = "abbcdeef"; char *str2 = "bcde"; char *ret = my_strstr(str1, str2); printf("%s\n", ret); system("pause"); return 0; }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前题目:模拟实现strstr函数-创新互联
转载源于:http://myzitong.com/article/ddophg.html