实现朴素的字符串匹配

小灰灰 2023-07-25 12:35 8阅读 0赞

实现函数int FindSubStr(char\* t, char\* p)。  
相关知识  
在一个长字符串中寻找一个短字符串出现的位置，这是字符串匹配问题。  
例如：长字符串是 “string” ，短字符串是 “ring” ，那么短字符串在长字符串中出现的位置是 2 ，即 “ring” 在 “string” 中出现的开始位置是 2 。

#include <stdio.h>
    #include <stdlib.h>
    #include "mystr.h"
    #pragma warning(disable:4996)
    int FindSubStr(char* t, char* p)
    { 
        int i=0, j=0;
        while(p[i]!=0 && t[j]!=0) 
        { 
            if (p[i]==t[j]) 
     	{ 
                i ++;
                j ++;
            }
            else
    	{ 
                j = j-i+1;
                i = 0;
            }
        }
        if (p[i] == 0)
        { 
    	return j-i;
        }
        else 
        { 
             return -1;
        }
    }
    int main()
    { 
     // to test finding the first son string 
    	char t[100]; // mother string
     	char p[100]; // son string
     	scanf("%s", t);
     	scanf("%s", p);
     	int i=FindSubStr(t, p);
     	printf("Location: ");
     	if(i==-1) 
     	{ 
     		 printf("not found!");
     	}
     	else 
     	{ 
     		 printf("%d",i); 
    	 }
        	 return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关实现朴素的字符串匹配

实现函数int FindSubStr(char\ t, char\ p)。相关知识在一个长字符串中寻找一个短字符串出现的位置，这是字符串匹配问题。例如：长字符

小灰灰/ 2023年07月25日 12:35/ 0 赞/ 9 阅读

相关 C语言实现字符串匹配并返回匹配字符串

最近在写一个程序，需要用到字符串匹配，并且返回匹配的字符串，C语言库函数中的strtstr无法满足我的要求，只能自己写了。代码如下 //string match

水深无声/ 2023年06月19日 01:59/ 0 赞/ 41 阅读

相关实现KMP字符串匹配

KMP 字符串匹配算法可以实现高效的匹配。假设长字符串为t，短字符串为p。为了进行 KMP 匹配，首先需要计算字符串p的next数组，后面实现了计算该数组的函数void

港控/mmm°/ 2023年05月22日 08:43/ 0 赞/ 83 阅读

相关回顾串的朴素模式匹配

一概述关于串的朴素模式匹配中我们应该先了解主串，子串，模式串之间的关系：主串：任何一个字符串都可以作为主串如：S = 'HelloWorld'。子串：一般理解

╰半夏微凉°/ 2022年12月24日 00:50/ 0 赞/ 169 阅读

相关【字符串】朴素串匹配

include <stdio.h> void main() { int i = 0; int j = 0; in

痛定思痛。/ 2022年08月25日 09:18/ 0 赞/ 201 阅读

相关算法——字符串匹配之朴素算法

前言本文介绍的是字符串匹配最简单的算法--朴素字符串匹配算法。该算法的原理非常简单，就是通过一个循环找到所有有效偏移，即对[![0 \\leqslant s < n-

╰+攻爆jí腚メ/ 2022年08月13日 00:47/ 0 赞/ 205 阅读

相关算法字符串匹配之朴素算法和KMP算法及JAVA代码实现

暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？如果用暴力匹配的思路，并假设现在文本串S匹配到 i

以你之姓@/ 2022年06月15日 11:55/ 0 赞/ 196 阅读

相关串匹配朴素算法的代码实现（python语言）

![这里写图片描述][70] > def n_matching(t, p): 朴素的串匹配算法的实现(p是要匹配的字符串，t是被匹配的字符串 >

男娘i/ 2022年05月24日 10:06/ 0 赞/ 169 阅读

相关朴素字符串匹配算法

最简单的字符串匹配方法，传说中的在特殊情况的暴力求解：伪代码： naive_string_matcher(t,p): n=len(t)

深藏阁楼爱情的钟/ 2022年04月14日 02:10/ 0 赞/ 209 阅读

相关暴力匹配算法实现字符串匹配实战

一问题引出字符串匹配问题：有一个字符串 str1= "东西南东北西东东东西西北南东西东北西南"，和一个字符串 str2="东西西北"，现在要判断 str1 是否含

悠悠/ 2021年07月24日 15:52/ 0 赞/ 427 阅读