这是一个测试

本文介绍了在C++中使用结构体定义字符串类型,并实现了一个名为Index的函数,用于比较两个字符串的相似性。还展示了如何使用动态内存分配处理HString类型的字符串。
摘要由CSDN通过智能技术生成

```CPP

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#define MaxLen 50
typedef struct {
    char ch[MaxLen];
    int length;
}SString;
typedef struct {
    char* ch;
    int length;
}HString;
int Index(SString SS, SString T)
{
    int i = 1, j = 1;
    while (i <= SS.length && j <= T.length)
    {
        if (SS.ch[i] == T.ch[j])
        {
            i++, j++;
        }
        else
        {
            i = i - j + 2, j = 1;
        }
    }
    if (j > T.length)//当匹配到最后一个时j会+1,所以j>T.length;
    {
        return i - j + 1;//i-T,length;
    }
    else
        return 0;
}
int main()
{
    SString SS;
    SS.length = 0;
    int j = 30;
    for (int i = 1; i <= 20; i++)
    {
        SS.ch[i] = j--;
        SS.length++;
    }
    for (int i = 1; i <= 20; i++)
    {
        printf("%d,", SS.ch[i]);
    }
    SString T;
    T.length = 0;
    j = 15;
    for (int i = 1; i <= 4; i++)
    {
        T.ch[i] = j--;
        T.length++;
    }
    printf("\n");
    for (int i = 1; i <= 4; i++)
    {
        printf("%d,", T.ch[i]);
    }
    int ret = Index(SS, T);
    printf("\n");
    printf("%d\n", ret);
    HString HS;
    HS.ch = (char*)malloc(50 * sizeof(char));
    HS.length = 0;
    free(HS.ch);
    return 0;
}

```

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值