x = s.split(//).inject([]) {|a,e| (a.last && a.last[e] ? a.last : a) << e; a}