 בויען אַ פּראָגראַם פֿאַר 'סטרינג מאַטטשינג' מיט זשעדנע אַלגערידאַם.
דאָ איז אַ ביישפּיל פון אַ פּיטהאָן פּראָגראַם וואָס ניצט אַ זשעדנע אַלגערידאַם פֿאַר שטריקל ריכטן: ``` def string_match_greedy(A, B): פֿאַר i in range(len(A)-len(B)+1): j = 0 בשעת j <len(B) און B[j] == A[i+j]: j+=1 if j == len(B): return i return -1 A = "ababcab" B = "cab" index = string_match_greedy( A, B) if index != -1: print(f"שטריקל ב געפֿונען אין שטריקל א ביי אינדעקס {אינדעקס}") אַנדערש: print ("שטריקל ב ניט געפֿונען אין שטריקל א") ``` דערקלערונג: די `string_match_greedy ` פֿונקציע נעמט אין צוויי אַרייַנשרייַב סטרינגס, `א` און `ב`. די ויסווייניקסט `פֿאַר` שלייף יטערייץ איבער די קייט פון די לענג פון שטריקל `א` מינוס די לענג פון שטריקל `ב` פּלוס איינער. די ינער 'בשעת' שלייף טשעקס אויב די 'דזש' טה כאַראַקטער פון 'ב' איז גלייַך צו די 'איך + דזש' טה כאַראַקטער פון 'א' און אויב אַזוי, ינקראַמאַנץ 'דזש'. אויב 'j' ריטשאַז די לענג פון 'ב', עס מיטל אַז 'ב' איז געפֿונען אין 'א' ביי אינדעקס 'איך' און די פֿונקציע קערט אינדעקס 'איך'. אויב די 'ב' איז נישט געפֿונען אין 'א', די פֿונקציע קערט '-1'.