字符串匹配算法详解
本文深入探讨了使用哈希数组进行字符串匹配的算法实现，重点讲解了如何通过整型哈希值来判断两个字符串中字符的匹配情况，避免了布尔型哈希可能带来的信息丢失问题。文章提供了完整的C++代码示例，演示了如何读取两个字符串，通过哈希数组统计第一个字符串中字符的出现次数，然后检查第二个字符串中的字符是否都能在第一个字符串中找到匹配。如果所有字符都能匹配，则输出肯定结果及匹配的字符数量；反之，则输出否定结果及无法匹配的字符数量。
注意珠子数量是否足够，所以hash不能用bool型要用int型
代码如下
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1010;
int main()
{
char str1[maxn];
char str2[maxn];
int hashnum[128]={0};
cin.getline(str1,maxn);
cin.getline(str2,maxn);
int len1=strlen(str1);
int len2=strlen(str2);
for (int i=0;i<len1;i++)
{
hashnum[str1[i]]++;
}
int num=0,k=0;
for (int i=0;i<len2;i++)
{
if (hashnum[str2[i]]==0)
num++;
else
{
hashnum[str2[i]]--;
k++;
}
}
if (k==len2)
printf("Yes %d",len1-k);
else
printf("No %d",num);
}
扫一扫
424
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
