LeetCode——290.单词规律

#include
#include
#include
#include 

using namespace std;

//给定一种规律pattern和一个字符串str,判断str是否遵循相同的规律。
//这里的遵循指完全匹配,例如:pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。


bool wordPattern(char * pattern, char * str)
{
     
    char **hash = (char **)malloc(26 * sizeof(char*)); //建立二维指针数组
    for (int i = 0; i < 26; ++i)
    {
     
        hash[i] = (char*)malloc(64 * sizeof(char));     //二维数组纵向26个一维指针数组自动分配64位内存
        memset(hash[i], 0, 64 * sizeof(char));          //并且把这26个一维指针数组内的64位都用0替代。
    }
    int len = strlen(pattern);                 //len是数组pattern的长度
    for (int i = 0; i < len; ++i)              //从i=0开始循环一整个pattern长度的周期
    {
     
        char *p;
        p = str;                               //p指针指向str数组的首地址。
        while (p && *p != '\0' && *p != ' ')   //如果p指向的地址不为0,且p所指地址的值不是“换行符”且p的值不为空格。p++
               ++p;                            
        if (' ' == *p)                         //如果p等于" ",令此时p所指位置赋值"\0"，此时str的数值变为空格前
            *p++ = '\0';                       //例如：str为dog cat dog cat 当第一个*p=' '时,*p先传值,此时str=dog,p继续后移指向cat dog cat 
        if (strlen(str) == 0)                   //如果str的长度为0，返回错误。
            return false;
        int pos = pattern[i] - 'a';             //pos的值等于pattern数组当前值的大小减a的ASCALL码(97)的大小,当pattern等于a时,pos=0,pattern等于b时,pos=1,依次类推
        if (strlen(hash[pos]) == 0)             //如果哈希表当前位置长度是0即为空。也就是pattern中新字母出现时
        {
     
            for (int j = 0; j < 26; ++j)        //把哈希表中26个位置存放的单词遍历一遍进行比对。
            {
     
                if (j != pos && strlen(hash[j]) > 0) //如果pos当前是b,j此时为0即在字母a的位置，并且该位置有单词。
                {
     
                                                     
                    if (strcmp(hash[j], str) == 0)   //如果hash[j]的值与当前str值一样，也就是在pattern是b的时候，出现了pattern是a时候的单词
                                                     //strcmp(str1,str2)，若str1=str2,则返回零.若str1str2,则返回正数
                        return false;                //如果哈希表中的j这个位置的值与str相同返回错误
                }
            }
            strcpy(hash[pos], str);              //把str数组当前的值复制到哈希表中pos的位置。
        }
        else                                   //如果哈希表当前位置不为空，也就是pattern的字母二次出现例如abb中的b
        {
     
            if (strcmp(hash[pos], str) != 0)   //如果str和哈希表当前的值不相等，返回错误。这个位置之前存放了对应该字母的单词 abab catdogdogcat
                return false;
        }
        str = p;                               
    }
    if (strlen(str) > 0)                      //如果str的长度大于pattern的长度,返回错误。
        return false;
    return true;
}

int main()
{
     
    char pattern[100000];
    char str[100000];
    char c[10];
    cin >> pattern;
    gets(c);       //gets函数用来存放输入pattern的回车字符
    gets(str);     //因为字符串中str含有空格键，所以用gets函数输入。

    cout << wordPattern(pattern,str) << endl;


    return 0;
}

主要思路：

注：此题答案来源于LeetCode的C语言大神。。。小白不懂，只是写出过程解释和思路。学习中。。。