Я пытаюсь решить следующую проблему.
Я хочу узнать временную сложность и сложность памяти для решения операции поиска и других операций, таких как вставка, а также для всей ароматизированной временной сложности, которую я сделал для вышеуказанной проблемы.
Что я сделал в своем решении Где я думаю о решении, используя карту частоты префикса для строки s2, и я проверяю, существует ли моя текущая частота префикса - частота s1, этот новый вектор частоты уже существует как частота префикса на расстоянии точно s1.size() от текущего индекс. Если да, то мы нашли решение, иначе нет.
Код
#include #include #include использование пространства имен std; bool checkInclusion(строка s1, строка s2) { // картаdp; векторpres1(26, 0), pres2(26, 0); for(int i=0;i
