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