字符串的基本操作（C语言版）

一、实验内容：

1. 采用顺序结构存储串，编写一个函数substring(strl,str2)，用于判定str2是否为strl的子串；
2. 编写一个函数，实现在两个已知字符串中找出所有非空最长公共子串的长度和最长公共子串的个数；

①字符串匹配：

#include <stdio.h>
#include <string.h>
/* 简单模式匹配算法 */
int simple_match( char *t, char *p )
{
   
   
    int n, m, i, j, k;
    n = strlen( t );
    m = strlen( p );
    for( j = 0; j < n - m; j++ ) {
   
     /* 顺序考察从t[j]开始的子串 */
        for( i = 0; i < m && t[j+i] == p[i]; i++ );/* 从t[j]开始的子串与字符串p比较 */
        if( i == m )                    /* 匹配成功 */
            return 0;
    }
        return 1