You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
16 lines
355 B
Ruby
16 lines
355 B
Ruby
# @param {String} s
|
|
# @param {String} t
|
|
# @return {Boolean}
|
|
def isomorphic?(s, t)
|
|
return false unless s.length == t.length
|
|
map = {}
|
|
|
|
(0...s.length).each do |i|
|
|
map['s' + s[i]] = t[i] unless map['s' + s[i]]
|
|
map['t' + t[i]] = s[i] unless map['t' + t[i]]
|
|
return false if t[i] != map['s' + s[i]] || s[i] != map['t' + t[i]]
|
|
end
|
|
|
|
true
|
|
end
|