 שרייב אַ פֿונקציע צו געפֿינען די לאָנגעסט פּראָסט סובסטרינג פון צוויי סטרינגס.
דאָ איז אַ פּיטהאָן פֿונקציע וואָס איר קענען נוצן צו געפֿינען די לאָנגעסט פּראָסט סובסטרינג פון צוויי סטרינגס: ```python def longest_common_substring(string1, string2): m = len(string1) n = len(string2) # שאַפֿן אַ טיש צו קראָם לענג פון לאָנגעסט פּראָסט סאַפיקס פון סובסטרינגס מאַקסלענגטה = 0 סוף = 0 לענג = [[0 פֿאַר דזש אין קייט (n + 1)] פֿאַר איך אין קייט (מ + 1)] # געפֿינען די פּראָסט סובסטרינגס פֿאַר i אין קייט (1, עם + 1): פֿאַר דזש אין קייט (1, n + 1): אויב שטריקל1[i - 1] == שטריקל2[j - 1]: לענג[i][j] = לענג[i - 1][j - 1] + 1 # דערהייַנטיקן די מאַקסימום לענג און רעזולטאַט אינדעקס אויב maxLength < לענג [i][j]: maxLength = לענג[i][j] סוף = איך - 1 אַנדערש: לענג[i][j] = 0 # צוריקקומען די לאָנגעסט פּראָסט סובסטרינג צוריקקומען string1 [סוף - מאַקסלענגט + 1: סוף + 1] ``` דאָ איז אַ ביישפּיל פון ווי איר קענען נוצן דעם פֿונקציע: ```python string1 = "abcdefabcdefg" string2 = "xyzabcdefwabc" longest_common = longest_common_substring(string1, string2 ) דרוק (לאָנגעסט_קאָממאָן) # "אַבקדעפ" ```