实现朴素的字符串匹配

实现函数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;
}
  • 7
    点赞
  • 37
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

【执珪】瑕瑜·夕环玦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值