哈希表对字符串的高效处理3：实现一个听高级的字符匹配算法

功能：实现一个听高级的字符匹配算法

测试数据1：123 1*2**3***  样例输出：匹配成功

测试数据2: 123 1**3*****2 样例输出：匹配成功

测试数据3: 123 1**2****** 样例输出：匹配不成功

//思路：创建创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的0、1对应每个字符是否出现。这样我们就创建了一个大小为256，以字符ASCII码为键值的哈希表。这个时候时间复杂度为O(m+n)。

参考代码如下：

//功能：实现一个字符匹配，给一串很长的字符串，要求找到符合要求的字符串，例如目的串：123
//1******3***2,12*****3这些都要找出来
#include <iostream>
using namespace std;

//字符匹配和谐系统
bool is_contain(char *src, char *des)
{
	bool is_pipei = true;
	//创建一个哈希表，并初始化
	const int tableSize = 256;
	int hashTable[tableSize];
	int len1,len2,i;

	for(i=0; i< tableSize; i++)
		hashTable[i] = 0;


	len1 = strlen(src);
	for(i=0; i< len1; i++)
		hashTable[src[i]] = 1;

	len2 = strlen(des);
	for(i=0; i< len2; i++)
	{
		if(hashTable[des[i]] == 0)
			is_pipei = false; //匹配失败
	}
	return is_pipei; //匹配成功
}

int main(void)
{
	char str1[1000],str2[1000];
	cout << "Enter two number: ";
	cin >> str1 >> str2;

	bool is_pipei = is_contain(str1, str2);

	if(is_pipei)
		cout << "匹配" << endl;
	else
		cout << "匹配不成功" << endl;

	return 0;
}

运行结果：

                                                                                                                                                                                                      ——To_捭阖_youth  23:24