|
| 1 | +/** |
| 2 | + * Key: first convert str to an array |
| 3 | + * Two maps: 1) first map maps pattern to the string array, |
| 4 | + * 2) second map maps the string to pattern |
| 5 | + * If just use one map to map the pattern and string, different pattern[i] |
| 6 | + * can have same string from the string array. |
| 7 | + * |
| 8 | + *@param {string} pattern |
| 9 | + *@param {string} str |
| 10 | + *@return {boolean} |
| 11 | + */ |
| 12 | +varwordPattern=function(pattern,str){ |
| 13 | +varstrArray=str.split(" "); |
| 14 | +if(pattern.length!==strArray.length)returnfalse; |
| 15 | +varpatternToStr={}; |
| 16 | +varstrToPattern={} |
| 17 | +for(vari=0;i<pattern.length;i++){ |
| 18 | +if(pattern[i]inpatternToStr){ |
| 19 | +if(patternToStr[pattern[i]]!==strArray[i]){ |
| 20 | +returnfalse; |
| 21 | +} |
| 22 | +}elseif(strArray[i]instrToPattern){ |
| 23 | +if(strToPattern[strArray[i]]!==pattern[i]){ |
| 24 | +returnfalse; |
| 25 | +} |
| 26 | +}else{ |
| 27 | +patternToStr[pattern[i]]=strArray[i]; |
| 28 | +strToPattern[strArray[i]]=pattern[i]; |
| 29 | +} |
| 30 | +} |
| 31 | + |
| 32 | +returntrue; |
| 33 | +}; |
| 34 | + |
| 35 | +// same as first solution, just a bit concise, 80ms |
| 36 | +varwordPattern=function(pattern,str){ |
| 37 | +varstrArray=str.split(" "); |
| 38 | +if(pattern.length!==strArray.length)returnfalse; |
| 39 | +varpatternToStr={}; |
| 40 | +varstrToPattern={} |
| 41 | +for(vari=0;i<pattern.length;i++){ |
| 42 | +if(patternToStr[pattern[i]]&&(patternToStr[pattern[i]]!==strArray[i])){ |
| 43 | +returnfalse; |
| 44 | +}elseif(strToPattern[strArray[i]]&&(strToPattern[strArray[i]]!==pattern[i])){ |
| 45 | +returnfalse; |
| 46 | +}else{ |
| 47 | +patternToStr[pattern[i]]=strArray[i]; |
| 48 | +strToPattern[strArray[i]]=pattern[i]; |
| 49 | +} |
| 50 | +} |
| 51 | + |
| 52 | +returntrue; |
| 53 | +}; |