字符串匹配

#include<bits/stdc++.h>

#define ok 1
#define error 0
#define MAXSIZE 40
typedef char sstring[MAXSIZE-1];

#define DestoryString clearstring

typedef int Status;

using namespace std;

Status StrAssign(sstring t,char *chars)
{
    if(strlen(chars)>MAXSIZE) return error;
    else
    {
        t[0]=strlen(chars);
        printf("%d\n",t[0]);
        for(int i=1;i<=t[0];i++)
        {
            t[i]=*(chars+i-1);
        }
        return ok;
    }
}

Status StrLength(sstring s)
{
    return s[0];
}

Status Index(sstring S,sstring T,int pos)
{
    int i,j;
    if(1<=pos&&pos<=S[0])
    {
        i=pos;
        j=1;
        while(i<=S[0]&&j<=T[0])
            if(S[i]==T[j]) 
            {
                ++i;
                ++j;
            }
            else 
            {
                i=i-j+2;
                j=1;
            }
            if(j>T[0])
                return i-T[0];
            else
                return 0;
    }
    else
        return 0;
}

Status StrCompare(sstring s,sstring t)
{
    int i;
    for(int i=1;i<=s[0]&&i<=t[0];i++)
    {
        if(s[i]!=t[i])
        {
            return s[i]-t[i];
        }
        else
        {
            return s[0]-t[0];
        }
    }
}

void StrPrint(sstring t)
{
    int i;
    for(i=1;i<=t[0];i++)
    {
        cout<<t[i];
    }
}

int main()
{
    char s,c1[MAXSIZE+1],c2[MAXSIZE+1];
    sstring s1,s2;
    gets(c1);
    gets(c2);
    Status k1,k2;
    k1=StrAssign(s1,c1);
    k2=StrAssign(s2,c2);
    if(k1==0||k2==0)
    {
        system("pause");
        exit(0);
    }
    else
    {
        cout<<Index(s1,s2,1);
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

不关我事~

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

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

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

打赏作者

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

抵扣说明:

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

余额充值