(s): if s == null: throw if s == "": return false set oddchars = new for i = 0, i < s.length, i++: // break out if rest of string cannot get oddchars's count down to 1 if oddchars.count() - (s.length - i) > 1: break c = a[i] if oddchars.has(c): oddchars.remove(c) else: oddchars.add(c) return oddchars.count() <= 1[Hat tip to LV]
No comments:
Post a Comment