C语言顺序表的子串定位

置顶 happy3581

已于 2024-01-25 18:10:23 修改

阅读量445

点赞数 9

分类专栏： C语言文章标签： c语言

于 2024-01-25 18:00:43 首次发布

本文链接：https://blog.csdn.net/happy3581/article/details/130743684

版权

C语言专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了如何在C语言中定义一个顺序串的结构体类型，并详细阐述了名为StrIndex的函数，用于在给定的顺序串中查找指定子串首次出现的位置，如果子串不存在或长度大于原串则返回-1。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#define MAXLEN 100

//定长顺序串的类型定义
typedef struct 
{
    char ch[MAXLEN];
    int len;
} SeqString;

/*
子串的定位
若串str中存在与串str1相同的子串，返回子串第一次出现的位置，
若子串长度大于原串，或没有找到，返回-1
*/
int StrIndex(SeqString *str,SeqString *str1)
{
    int i,j;
    i=j=0;
    //排除非法情况
    if((str->len)<(str1->len))
    {
        return -1;
    }

    while(j<=str1->len&&i<=str->len)
    {
        if(str->ch[i]==str1->ch[j])
        {
            //两个字符相同
            i++;
            j++;
            if(j==str1->len)
            {
                return i-j+1;
            }
        }
        else{
            //两个字符不同
            i=i+1;
        }
    }
    return -1;
 
}