def unique_in_order(inp):
if len(inp) == 0:
return []
res = [inp[0]]
for item in inp:
if item != res[-1]:
res.append(item)
return res
samples = [
"",
"a",
"aa",
"aaa",
"ab",
"aba",
"aab",
"aabb",
"aabba",
]
for sample in samples:
print(sample, unique_in_order(sample))
ZGVmIHVuaXF1ZV9pbl9vcmRlcihpbnApOgogICAgaWYgbGVuKGlucCkgPT0gMDoKICAgICAgICByZXR1cm4gW10KICAgIAogICAgcmVzID0gW2lucFswXV0KICAgIGZvciBpdGVtIGluIGlucDoKICAgICAgICBpZiBpdGVtICE9IHJlc1stMV06CiAgICAgICAgICAgIHJlcy5hcHBlbmQoaXRlbSkKCiAgICByZXR1cm4gcmVzCgoKc2FtcGxlcyA9IFsKICAgICIiLAogICAgImEiLAogICAgImFhIiwKICAgICJhYWEiLAogICAgImFiIiwKICAgICJhYmEiLAogICAgImFhYiIsCiAgICAiYWFiYiIsCiAgICAiYWFiYmEiLApdCgpmb3Igc2FtcGxlIGluIHNhbXBsZXM6CiAgICBwcmludChzYW1wbGUsIHVuaXF1ZV9pbl9vcmRlcihzYW1wbGUpKQoKCg==