 שאַפֿן אַן אַלגערידאַם וואָס קענען רעזולטאַט די קלאָוסאַסט וואָס ריכטן ווערטער געגעבן אַ סכום פון אַרייַנשרייַב ווערטער.
דאָ איז אַן אַלגערידאַם וואָס קענען געפֿינען די קלאָוסאַסט וואָס ריכטן ווערטער געגעבן אַ גאַנג פון אַרייַנשרייַב ווערטער: 1. **ינטאַליזע:** יניטיאַליזע אַ רשימה גערופן `ינפּוט_וואָרדס` צו קראָם די אַרייַנשרייַב ווערטער, און אַ בייַטעוודיק `מינ_דיסטאַנסע` צו שפּור די מינימום רעדאַגירן דיסטאַנסע צווישן קיין צוויי ווערטער אין דער רשימה. שטעלן 'מינ_דיסטאַנסע' צו אַ גרויס ווערט טכילעס. 2. ** אַרייַנשרייַב: ** נעמען די אַרייַנשרייַב ווערטער פון דער באַניצער, שפּאַלטן זיי מיט די דעלימיטער (פּלאַץ, קאָמע, עטק) און קראָם זיי אין די 'ינפּוט_וואָרדס' רשימה. 3. ** רעכענען די רעדאַגירן דיסטאַנסאַז:** פֿאַר יעדער פּאָר פון ווערטער אין 'ינפּוט_וואָרדס', רעכענען די רעדאַגירן דיסטאַנסע, וואָס איז די מינימום נומער פון אַפּעריישאַנז פארלאנגט צו יבערמאַכן איין וואָרט אין די אנדערע. די אַפּעריישאַנז קענען זיין ינסערשאַנז, דילישאַנז אָדער סאַבסטיטושאַנז פון אַ איין כאַראַקטער. דעם קענען זיין געטאן מיט דינאַמיש פּראָגראַממינג, ווו אַ 2 ד טיש איז קאַנסטראַקטאַד צו געפֿינען די מינימום נומער פון אַפּעריישאַנז. 4. ** געפֿינען די קלאָוסאַסט וואָס ריכטן ווערטער: ** בשעת קאַמפּיוטינג די רעדאַגירן דיסטאַנסאַז, האַלטן שפּור פון די מינימום ווייַטקייט און די פּאָר פון ווערטער וואָס ריזאַלטיד אין אַז מינימום ווייַטקייט. דעם קענען זיין געטאן דורך אַפּדייטינג די 'מינ_דיסטאַנסע' בייַטעוודיק און סטאָרינג די פּאָר פון ווערטער וואָס ריזאַלטיד אין די מינימום דיסטאַנסע. 5. ** רעזולטאַט: ** אַמאָל אַלע פּערז פון ווערטער האָבן שוין אָפּגעשטעלט, רעזולטאַט די פּאָר פון ווערטער וואָס ריזאַלטיד אין די מינימום רעדאַגירן דיסטאַנסע. דאס זענען די קלאָוסאַסט וואָס ריכטן ווערטער אין די געגעבן גאַנג פון אַרייַנשרייַב ווערטער. דער אַלגערידאַם קענען זיין ימפּלאַמענאַד אין פאַרשידן פּראָגראַממינג שפּראַכן ניצן נעסטעד לופּס, דינאַמיש פּראָגראַממינג און 2 ד ערייז.