Knuth–Morris–Pratt algorithm

Показать описание

Рекомендации по теме

Комментарии

i m here in 2023 and you cannot even imagine how much you've helped me with this explanation

mohamedanisyahiaoui

I have checked out some 4-5 videos for KMP Algorithm but this video explains the algorithm in the best possible way! Great Job!

aliabbasjaffri

Great explanation and animation, thank you. For me, this was the only video out of 4-5 that was useful.

edbc

Prefix suffix generation is just awsome !!!!.. thank you. brilliant video!!

csbyadgi

Yeah there is an error at min 3; the shift is always prefix.value+1, at min 3 you shifted by 2 when you should had shifted by 3(prefix.value+1)

caparezzzzza

LMAOOOO you made my night of studying hahaha

blee

Awesome KMP tutorial! The best I've found. Thanks a lot. Keep doing videos like this.

moisesmendes

This is best explaination for KMP! :-) Thanks!

_trion

finally this video saved my day!thank you for this comprehensive video!

lipsachhotray

Great Explanation!
Thanks a lot! Finally understood how to make the table and how pseudo code works

yooos

I love the outro. Thanks for the video also.

gabeknd

This video is simply incredible! Best KMP tutorial i've ever seen!

BlastedAsh

This is the best tutorial in the whole of youtube !

arka.outside

Awesome, really helped in explaining.

rlifts

The best tutorial by far on youtube
Thanks!!

himanshusoni

Think I found a mistake, at 3min you conclude that the value is 2. So you shift it twice. Great, but then you have to shift it again for the usual shift you do every time (when the value in the table is 0 you also shift it once, and not 0 times)
Then at 4:05min you found 1, and you shift it twice, which makes sense then. So I Think at 3min it is really a mistake.
If anyone can confirm it to me that would be nice =)

TheCyberink

it's sad there wasn't anymore uploads in the past 8years.. however, Thanks for the tutorial

discarded

Woa. This tutorial offers a very intuitive way to understand the KMP. Other tutorials I have found are too wordy and use many technical jargon, which make the problem even harder to understand. Thank you so much for the video. You save my night,

iamabean

It is not clear to me... so, what is the difference between prefix 1 and 2 inside prefix table, when It in both cases shift 2 fields to right? 4:05 ... thank you for answer. Nice video!

Imforsken

This is an amazing KMP tutorial, very intuitive explanation.
Thanks for taking your time in creating it.

pdppradeep

Knuth–Morris–Pratt algorithm

9.1 Knuth-Morris-Pratt KMP String Matching Algorithm

Knuth-Morris-Pratt Algorithm Visually Explained

Knuth-Morris-Pratt Algorithm

Visualization of Knuth-Morris-Pratt Algorithm

Knuth–Morris–Pratt KMP - Find the Index of the First Occurrence in a String - Leetcode 28 - Python...

Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search)

Knuth–Morris–Pratt algorithm

Knuth-Morris-Pratt algorithm (KMP) - Inside code

Knuth–Morris–Pratt (KMP) Pattern Matching Substring Search - First Occurrence Of Substring

Knuth Morris Patterson (KMP) Pattern Matching Algorithm

Knuth Morris pratt Algorithm

KMP algorithm | Pattern search algorithm | string search algorithm

KMP Algorithm | Searching for Patterns | GeeksforGeeks

Knuth Morris Pratt (KMP) String Search Algorithm - tutorial with failure function in Java

Knuth-Morris-Pratt (KMP) algorithm | String Matching Algorithm | Substring Search

#1. Алгоритм Кнута-Морриса-Пратта (КМП-алгоритм) | Алгоритмы на Python...

Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search) Part2

Kmp (knuth-Morris-Pratt) pattern matching algorithm

Knuth-Morris-Pratt KMP String Matching Algorithm | Search Pattern | GFG POTD

Knuth-Morris-Pratt algorithm for String Matching

Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search) in Hindi/Urdu| Muhammad Humza

Knuth Morris Pratt Algorithmus - String Matching

Knuth Morris Pratt Algorithm

KMP string matching algorithm (string/pattern search in a text)