HWOJ 实现一个听高级的字符匹配算法

HWOJ 实现一个听高级的字符匹配算法

题目：
实现一个挺高级的字符匹配的算法
测试样例：

题目分析：
算法思路：
①创建一个长度为256的数组，哈希表，遍历较长的字符之后将对应出现的字符，将哈希表的键值写成1
②重新遍历第二个字符串，我们看看对应哈希表的键值，如果为0，说明字符串1有些字符在字符串2中找不到，则说明匹配不成功否则成功。
学习笔记：
这道题其实就是要我们找出是否字符串包含另外一个字符串，我们算法思路是先用哈希表遍历较长的字符，之后我们在重新遍历需要匹配的字符，如果存在0，则说明不匹配，否则匹配。

===============================================================================
参考代码：

//.cpp#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