290. Word Pattern(单词规律)

题目描述

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
提示:

1 <= pattern.length <= 300
pattern 只包含小写英文字母
1 <= s.length <= 3000
s 只包含小写英文字母和 ' '
s 不包含 任何前导或尾随对空格
s 中每个单词都被 单个空格 分隔

题目分析

首先判断pattern串的长度与s串的单词数是否相等，如果不相等那么这两个字符串的模式必然不一样，如果相等了在继续进行下一项的判断，因为总共有26个小写字母，所以我们可以利用字母的值为串的下标将单词存储起来，如果字母一样就检查当前单词是否出现过，如果没有出现过记录下来此单词，如果已经出现过了那么就将当前单词与已出现的单词作比较，如果相同那么目前的模式仍然一样。依次比对下去即可。

代码

bool wordPattern(char* pattern, char* s) {char *x[26];for(int i=0; i<26; i++){x[i] = NULL;}int pattern_length = 0;while(pattern[pattern_length++]!='\0');pattern_length--;int k = 0;int count = 0;for(;s[k]!='\0'; k++){if(s[k]==' '){count++;}}if(k!=0){count++;}if(count!=pattern_length){return false;}int i=0; int j=0;for(i=0; pattern[i]!='\0'; i++){int length_word = 0;if(x[pattern[i]-'a']==NULL){while(s[j+length_word]!=' '&&s[j+length_word]!='\0'){length_word++;}x[pattern[i]-'a'] = (char *)malloc(sizeof(char)*(length_word+1));for(int k=0; k<length_word; k++){x[pattern[i]-'a'][k] = s[j+k];}x[pattern[i]-'a'][length_word] = '\0';j = j + length_word+1;   }else{char *y = NULL;while(s[j+length_word]!=' '&&s[j+length_word]!='\0'){length_word++;}y = (char *)malloc(sizeof(char)*(length_word+1));for(int k=0; k<length_word; k++){y[k] = s[j+k];}y[length_word] = '\0';j = j + length_word+1;if(strcmp(x[pattern[i]-'a'], y)){return false;}}}for(int i=0; i<26; i++){for(int j=i+1; j<26; j++){if(x[i]!=NULL&&x[j]!=NULL){if(!strcmp(x[i], x[j])){return false;}}}}return true;
}