fork download
  1. def unique_in_order(inp):
  2. if len(inp) == 0:
  3. return []
  4.  
  5. res = [inp[0]]
  6. for item in inp:
  7. if item != res[-1]:
  8. res.append(item)
  9.  
  10. return res
  11.  
  12.  
  13. samples = [
  14. "",
  15. "a",
  16. "aa",
  17. "aaa",
  18. "ab",
  19. "aba",
  20. "aab",
  21. "aabb",
  22. "aabba",
  23. ]
  24.  
  25. for sample in samples:
  26. print(sample, unique_in_order(sample))
  27.  
  28.  
  29.  
Success #stdin #stdout 0.03s 9180KB
stdin
Standard input is empty
stdout
 []
a ['a']
aa ['a']
aaa ['a']
ab ['a', 'b']
aba ['a', 'b', 'a']
aab ['a', 'b']
aabb ['a', 'b']
aabba ['a', 'b', 'a']