Given a pattern
and a string str
, find if str
follows the same pattern.
Examples:
- pattern =
"abba"
, str ="dog cat cat dog"
should return true. - pattern =
"abba"
, str ="dog cat cat fish"
should return false. - pattern =
"aaaa"
, str ="dog cat cat dog"
should return false. - pattern =
"abba"
, str ="dog dog dog dog"
should return false.
Notes:
pattern
contains only lowercase alphabetical letters, andstr
contains words separated by a single space. Each word instr
contains only lowercase alphabetical letters.- Both
pattern
andstr
do not have leading or trailing spaces.
- Each letter in
pattern
must map to a word with length that is at least 1.
Solutions:
JavaScript
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
var rst = true;
var q = str.split(' ');
var i=0;
var b = [];
var c = [];
var index;
if(pattern.length != q.length){
return false;
}
while(i < pattern.length){
index = b.indexOf(pattern[i]);
if(index >= 0){
if(c[index] !== q[i]){
rst = false;
break;
}
}else{
b.push(pattern[i]);
if(c.indexOf(q[i]) >= 0){
rst = false;
break;
}else{
c.push(q[i]);
}
}
i++;
}
return rst;
};