编程练习，寻找字符串中的子串

短命女 2022-07-16 04:12 205阅读 0赞

#include <stdio.h>
    #include <string.h>
    
    #define MAX_SIZE 1024
    
    int my_strncmp(char *src, char *head, int len)
    {
        int i;
        
        for(i = 0; i < len; i++)
        {
            if(*(src + i) != *(head + i))
    	{
    	    return -1;
    	}
        }
    
        return 0;
    
    }
    
    char * find_string(char *head, char *tail, char *src)
    {
        int h_len = strlen(head);
        int t_len = strlen(tail);
    
        char *temp;
        
        while(*src != '\0')
        {
            if(my_strncmp(src,head,h_len) == 0)
    	{
                temp = src;
    	    src = src + h_len;
    
    	    while(*src != '\0')
    	    {
    	        if(my_strncmp(src,tail,t_len) == 0)
    		{
                        *(src + t_len) = '\0';
    		    return temp;
    		}
    
    		src++;
    	    }
    
    	    return NULL;
    	}
    	
    	src++;
        }
    
        return NULL;
    }
    
    int main()
    {
        char src[MAX_SIZE];
    
        char head[MAX_SIZE];
        char tail[MAX_SIZE];
    
        printf("Please input source string:\n");
        scanf("%s",src);
    
        printf("Please input head string:\n");
        scanf("%s",head);
    
        printf("Please input tail string:\n");
        scanf("%s",tail);
    
        char *result = find_string(head,tail,src);
    
        printf("result = %s\n",result);
    
        
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++寻找子串在字符串中的位置

流程图： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

末蓝、/ 2023年07月19日 08:12/ 0 赞/ 39 阅读

相关寻找最长回文子串

一、题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: “babad” 输出: “bab” 注

超、凢脫俗/ 2023年02月11日 04:38/ 0 赞/ 25 阅读

相关 linux c 字符串子串,Linux_C练习:判断一个字符串是不是另一个字符串的子串；（比如"ab"是"aabcd"的子串）...

\includeint com(char \p, char \q, int n, int m) \{ int i, j; char \tmp = (char \)mall

拼搏现实的明天。/ 2023年01月20日 08:24/ 0 赞/ 27 阅读

相关字符串寻找字串暴力算法

在长字符串中查找子字符串，使用暴力算法，可以使用双指针，进行暴力破解 func BF(S string , T string) int{

矫情吗；*/ 2022年12月21日 03:15/ 0 赞/ 153 阅读

相关【字符串操作】寻找两个字符串中的最大公共子串

\题目描述：请编写一个函数，求2个字符串的最长公共子串，n<20，字符长度不超过255. 例如有2个字符串为： Name some l

不念不忘少年蓝@/ 2022年08月02日 10:51/ 0 赞/ 199 阅读

相关动态规划之寻找两个字符串最长公共子串

引入寻找两个字符串的最长公共子串通常动态规划去解决。例如，在单词“ raven” 和“ havoc” 中，最长的公共子串是“ av”。寻找最长公共

布满荆棘的人生/ 2022年07月28日 01:43/ 0 赞/ 162 阅读

相关编程练习，寻找字符串中的子串

include <stdio.h> include <string.h> define MAX_SIZE 1024 int

短命女/ 2022年07月16日 04:12/ 0 赞/ 206 阅读

相关寻找一个字符串的重复子串后缀数组

什么是后缀数组令字符串 S=S\[1\]S\[2\]...S\[n\] S = S \[ 1 \] S \[ 2 \] . . . S \[ n \] ， S\[i,

川长思鸟来/ 2022年05月22日 10:17/ 0 赞/ 235 阅读

相关寻找一个字符串中的最长的重复子串

问题:求一个字符串中的最长的重复子串 import java.util.; / 寻找一个字符串中的最长的重复子串 / public class S

拼搏现实的明天。/ 2022年05月14日 07:19/ 0 赞/ 258 阅读

相关寻找一个字符串中的最长重复子串（后缀数组）以及　找出一个字符串中最长不重复子串

一、寻找一个字符串中的最长重复子串（后缀数组）后缀数组其实可以看寻找一个字符串中的最长重复子串（后缀数组）作一个由字符串s倒数i个字符组成的子串的集合，其中`0<i<s

绝地灬酷狼/ 2022年03月26日 11:10/ 0 赞/ 261 阅读