给一串很长字符串要求找到符合要求的字符串,例如目的串: 123 1******3***2,12*****3这些都要找出

本文深入探讨了一种用于快速识别长字符串中特定模式的强大算法。通过构建哈希表,该算法能够有效检测是否存在目标字符串,如'123'、'1******3***2'等模式,提供高效解决方案。

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

现一个挺高级的字符匹配算法:

  给一串很长字符串,要求找到符合要求的字符串,例如目的串:123,1******3***2, 12*****3这些都要找出


#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//强大的和谐系统  
int is_contain(char *src, char *des)  
{  
    //创建一个哈希表,并初始化  
    const int tableSize = 256;  
    int hashTable[tableSize];  
    int len,i;  
	
    memset(hashTable, 0, tableSize);
	
    len = strlen(src);  
    for(i = 0; i < len; i++)  
        hashTable[src[i]] = 1;  
  
    len = strlen(des);  
    for(i = 0; i < len; i++)  
    {  
        if(hashTable[des[i]] == 0)  
            return 0;         
		//匹配失败  
    }  
    return 1;   
	//匹配成功  
}  

int main(void)
{
    char src[] = "1afdfsaf3bdfaasf2";
	char des[] = "123";
	if(is_contain(src, des))
		printf("contain.\n");
	else
		printf("not contain.\n");
    return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值