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

冷不防 2022-06-16 11:14 465阅读 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 条评论，465人围观）

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

相关阅读

相关（篇八）C语言在母串删子串、输入位置截取子串

文章目录一、字符串二、删除指定的字符三、从母串中截取子串

ゝ一纸荒年。/ 2023年07月21日 11:29/ 0 赞/ 127 阅读

相关寻找子串在主串中的个数，即子串在主串中出现的次数

include<iostream> using namespace std; int main() { char ch[50], s[50];

清疚/ 2023年07月19日 10:32/ 0 赞/ 39 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关查找目标子串在原串中位置 C语言

int find_substr(char str,char sub_str){ int index = 0; while(str!='\0'){

客官°小女子只卖身不卖艺/ 2022年09月10日 00:21/ 0 赞/ 32 阅读

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

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

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

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

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

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