Cs_203 ĐẾM SỐ CHUỖI TỐT

Một chuỗi là tốt nếu không có ký tự lặp lại.

Cho một chuỗi s, trả về số chuỗi con tốt có độ dài 3 trong s.

Lưu ý rằng nếu có nhiều lần xuất hiện của cùng một chuỗi con thì mọi lần xuất hiện đều phải được tính.

Chuỗi con là một chuỗi ký tự liền kề nhau trong một chuỗi.

Giới hạn: 1 <= độ dài chuỗi s <= 100, s bao gồm các chữ cái tiếng Anh viết thường

Ví dụ 1:

INPUT

xyzzaz

Đầu ra

1

Giải thích: Có 4 chuỗi con có kích thước 3: "xyz", "yzz", "zza" và "zaz".

Chuỗi con tốt duy nhất có độ dài 3 là "xyz".

Ví dụ 2:

INPUT

aababcabc

OUTPUT

4

Giải thích: Có 7 chuỗi con có kích thước 3: "aab", "aba", "bab", "abc", "bca", "cab" và "abc".

Các chuỗi con tốt là "abc", "bca", "cab" và "abc".