Задача: 1100. Find K-Length Substrings With No Repeated Characters
Сложность: medium

Дана строка s и целое число k. Верните количество подстрок в s длиной k, которые не содержат повторяющихся символов.

Пример:
Input: s = "havefunonleetcode", k = 5
Output: 6
Explanation: There are 6 substrings they are: 'havef','avefu','vefun','efuno','etcod','tcode'.

👨‍💻 Алгоритм:

1⃣Если k > 26, верните 0, так как не может быть строки длиной более 26 символов с уникальными символами. Для остальных случаев, где k 26) return 0;

int answer = 0;
int n = s.size();

for (int i = 0; i 1) {
isUnique = false;
break;
}
}

if (isUnique) answer++;
}

return answer;
}
};

Ставь 👍 и забирай 📚 Базу знаний