C语言数据结构——子串在主串中的定位函数

冷不防 2022-06-16 11:14 365阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h> 
    
    #define Max 100
    #define TRUE 1
    #define FALSE 0 
    
    typedef unsigned char SString[Max+1];
    
    typedef int Status;
    
    Status StrAssign(SString T,char *strs)  
    { // 生成一个其值等于chars的串T  
        int i;  
        T[0]=0;
        for(i=0;strs[i];i++)
        {
            T[i+1]=strs[i];
            T[0]=i+1;
        }
    }  
    
    int Index(SString S,SString T,int pos)  
    { // 返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0。  
        // 其中，T非空，1≤pos≤StrLength(S)。算法4.5  
        int i,j;  
        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;  
    }  
    
    int main()
    {
        SString S,T;
        int m;
        char strs1[Max];
        char strs2[Max];
        printf("输入主串:");
        gets(strs1);
        printf("输入子串:");
        gets(strs2);
        StrAssign(S,strs1);
        StrAssign(T,strs2);
        m=Index(S,T,1);
        if(m)
            printf("%d\n",m);
        else
            printf("0\n");
        return 0; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，365人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构：串（c语言版）

一、串类型的定义计算机上的非数值处理的对象基本上都是字符串数据。串（或者字符串）是由零个或者多个字符组成的有限序列，串的值可以是字母、数字或者其他字符，串中字符的数

向右看齐/ 2023年02月28日 12:56/ 0 赞/ 42 阅读

相关【数据结构】BF算法匹配主串中是否包含子串

BF算法匹配主串中是否包含子串算法思想：示意图代码实现算法思想： BF算法思想：将主串S中从pos位置开始和模式串T的第1个字符比

港控/mmm°/ 2023年02月16日 06:44/ 0 赞/ 35 阅读

相关 C语言数据结构——串

串的定义：串是由零个或多个字符串组成的有限序列，又叫字符串。 ![在这里插入图片描述][20201104193400941.png_pic_center] 串的长

冷不防/ 2022年12月19日 00:48/ 0 赞/ 188 阅读

相关 C语言_子串在母串中的次数

查找一个子串在母串中出现的次数。 void search_str(char whole_str,char str,int num) { char

￡神魔★判官ぃ/ 2022年12月12日 04:48/ 0 赞/ 185 阅读

相关 C语言数据结构-串-块链串-实现块链串的子串查找操作

块链串块链串定义如下： define BLOCK_SIZE 4 // 可由用户定义的块大小 define BLS_BLANK '' // 用

绝地灬酷狼/ 2022年11月16日 05:41/ 0 赞/ 225 阅读

相关 C语言数据结构-串-串替换-实现字符串替换操作

串替换不调用库函数，自己实现字符串替换操作，函数原型为： int str_replace(const char in, char out, int outle

r囧r小猫/ 2022年11月16日 04:54/ 0 赞/ 413 阅读

相关【C语言数据结构7】--串的实现

串一、什么是串串就是我们常说的字符串，它同样是一个线性表。可能有人认为串就是元素为字符的线性表，但这种说法是不准确的。对于普通的线性表，它们关注的往往是单个元素

柔情只为你懂/ 2022年09月04日 02:53/ 0 赞/ 303 阅读

相关 C语言数据结构——串的堆分配

include<stdio.h> include<stdlib.h> include<string.h> define OK 1

素颜马尾好姑娘i/ 2022年06月16日 12:11/ 0 赞/ 314 阅读

相关 C语言数据结构——子串在主串中的定位函数

include<stdio.h> include<stdlib.h> include<string.h> define Max 10

冷不防/ 2022年06月16日 11:14/ 0 赞/ 366 阅读

相关串的数据结构表——顺序串与链式串（C语言版）

`` include<stdio.h> include<stdlib.h> define MAXSIZE 100 //串的顺序存

清疚/ 2022年05月24日 10:08/ 0 赞/ 262 阅读