Có một xâu kí tự S chỉ chứa các chữ cái thường (a..z), người ta muốn cắt xâu S thành

Có một xâu kí tự S chỉ chứa các chữ cái thường (a..z), người ta muốn cắt xâu S thành
các xâu con sao cho mỗi xâu con không chứa 2 kí tự nào giống nhau.

 Viết chương trình nhập vào từ bàn phím xâu S có độ dài không quá 255 kí
tự và có ít nhất 2 kí tự giống nhau. Hãy tính và in ra màn hình số lượng ít nhất các xâu
con không chứa 2 kí tự nào giống nhau được cắt ra từ xâu S.
(viết bằng ngôn ngữ python hoặc c++)