simpleString

Một chuỗi gọi là chuỗi đơn giản nếu tập hợp các ký tự khác nhau có số lượng chỉ là 1 hoặc 2.

Cho một chuỗi s ban đầu, bạn muốn biến nó thành một chuỗi đơn giản bằng cách xóa các ký tự trong chuỗi. Hãy xác định số lượng ít nhất ký tự bạn cần xóa trong chuỗi đó để có được chuỗi đơn giản.

Ví dụ:

• Chuỗi s = "bbab" có tập hợp chỉ 2 ký tự là [a, b], cho nên "bbab" là một chuỗi đơn giản nên ta không cần xóa bất kì ký tự nào trong chuỗi, do đó: simpleString(s) = 0.
• Chuỗi s = "hello" có đến 4 ký tự [h, e, l, o], nên nó không phải là chuỗi đơn giản nên cần phải xóa 2 ký tự trong 3 ký tự "h", "e", "o" để thành chuỗi đơn giản, do đó: simpleString(s) = 2.

Đầu vào/Đầu ra:

• [Đầu vào] string s.

Chuỗi đầu vào có ít nhất 1 ký tự và không quá 100 ký tự, các ký tự chỉ tử 'a' tới 'z' và viết thường.

• [Đầu ra] integer.

Là một số nguyên cho biết số lượng ký tự ít nhất cần xóa bỏ để thu được chuỗi đơn giản.

• [Thời gian thực thi] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và Javascript.