每天小刷题：找出一个字符串在另外一个字符串出现的次数

最新推荐文章于 2021-12-21 18:22:07 发布

schuffel

最新推荐文章于 2021-12-21 18:22:07 发布

阅读量242

点赞数

分类专栏： c++ 刷题

本文链接：https://blog.csdn.net/schuffel/article/details/89337753

版权

c++ 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

刷题

8 篇文章 0 订阅

订阅专栏

本文探讨如何高效地找出一个字符串在另一个字符串中出现的次数，涉及字符串搜索算法，如KMP、Boyer-Moore等。通过实例解析算法原理，并提供Python实现代码。

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

#include<iostream>
#include<cstring>
using namespace std;

int find_sub_string(const char*sre,const char* des) {
	const char *s1;
	const char *s2;
	int coun = 0;
	while (*sre != '\0') {
		s1 = sre;
		s2 = des;
		while (*s1 == *s2 && *s2 != '\0' && *s1 != '\0') {
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			coun++;
			sre = sre + strlen(des);
		}
		else
			sre++;
	}
	return coun;
}

int FindsubString(const char *sourceStr,const char *substr)
{
    int counter=0;
    unsigned int length=strlen(substr),index;
    char const *source=sourceStr;
    while(*source)
    {
        index=0;
        while(*(substr+index) && index<length)
        {
            if(*(substr+index)==*(source+index))
            {
                index++;
            }
            else
            break;
        }
        if(index == length)   //*(substr+index)=='\0'
        {
            counter++;
        }
        source++;
    }
    return counter;
}

int main(){
    char *s1 = "asdfgasas";
    char *s2 = "as";
    cout <<FindsubString(s1,s2)<< endl;
    cout <<find_sub_string(s1,s2)


    return 0;
}