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

短命女 2022-07-16 04:12 139阅读 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 条评论，139人围观）

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

相关阅读

相关 java算法：字符串中重复子串

简单的方法：遍历所有子串，将所有出现过的子串存储在HashMap中。键值记录所有子串，值记录出现的次数。好处是既可以记录重复子串，也可以记录重复次数。 M...

骑猪看日落/ 2024年04月17日 22:49/ 0 赞/ 28 阅读

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

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

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

相关串结构练习——字符串连接

串结构练习——字符串连接 Description 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输

系统管理员/ 2022年11月21日 11:50/ 0 赞/ 94 阅读

相关串结构练习——字符串连接

串结构练习——字符串连接 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定两个字符串st

野性酷女/ 2022年08月10日 06:09/ 0 赞/ 112 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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