Сколько разных символов

Сколько различных символов встречается в строке?

Пробел считается отдельным символом.

Одна строка длиной не больше $10^5$ символов из строчных латинских букв и пробелов. Строка непустая, не начинается и не заканчивается пробелом.

Одно число.

Достаточно массива из 256 отметок: прошли по строке, отметили встреченные коды, посчитали отметки. Годится и std::vector<bool> — здесь его особенности не мешают.