第八周项目5 计数的模式匹配

最新推荐文章于 2017-11-16 10:34:00 发布

原创最新推荐文章于 2017-11-16 10:34:00 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何实现字符串匹配函数，包括使用双指针技术在给定字符串中查找子串的详细步骤，并通过实例展示了其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

实现函数：

int str_count(SqString s,SqString t)
{
    int i=0,j=0,count=0;
    while (i<s.length && j<t.length)
    {
        if (s.data[i]==t.data[j])  
        {
            i++;                
            j++;
        }
        else                    
        {
            i=i-j+1;            
            j=0;                
        }
       
        
        if (j>=t.length)        
        {
            count++;            
            i=i-j+1;           
            j=0;              
        }
    }
    return(count);
}

main函数：

#include <stdio.h>
#include "sqString.h"
int main()
{
    SqString s,t;
    StrAssign(s,"accaccacacabcacbab");
    StrAssign(t,"accac");
    printf("s:");
    DispStr(s);
    printf("t:");
    DispStr(t);
    printf("%d\n",str_count(s,t));
    return 0;
}