用数组实现查找字符串子串的位置-数据结构

最新推荐文章于 2023-03-23 17:21:56 发布

PHP开发学习门户

最新推荐文章于 2023-03-23 17:21:56 发布

阅读量1.7k

点赞数 3

分类专栏： C语言数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Ksly_Tkol/article/details/8220267

版权

这段代码展示了如何使用数组结构来实现查找一维数组中字符串子串的位置。通过InitArray初始化数组，Locate计算元素相对地址，Value获取指定位置元素，Assign赋值到指定位置。在main函数中，创建主串和子串，并输出子串在主串中的位置。

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

#include<stdarg.h>
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
#include<io.h> /* eof() */
#include<math.h> /* floor(),ceil(),abs() */
#include<process.h> /* exit() */
/* 函数结果状态代码 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
/* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;

#define MAX_ARRAY_DIM 8 /* 假设数组维数的最大值为8 */

typedef struct
{
    ElemType *base; /* 数组元素基址，由InitArray分配 */
    int dim; /* 数组维数 */
    int *bounds; /* 数组维界基址，由InitArray分配 */
    int *constants; /* 数组映象函数常量基址，由InitArray分配 */
} Array;

Status InitArray(Array *A,int dim,...)
{
    /* 若维数dim和各维长度合法，则构造相应的数组A，并返回OK */
    int elemtotal=1,i; /* elemtotal是元素总值 */
    va_list ap;
    if(dim<1||dim>MAX_ARRAY_DIM)
        return ERROR;
    (*A).dim=dim;
    (*A).bounds=(int *)malloc(dim*sizeof(int));
    if(!(*A).bounds)
        exit(OVERFLOW);
    va_start(ap,dim);
    for(i=0; i<dim; ++i)