<prompt> Kwa kuzingatia mifuatano miwili s na t, rudisha true ikiwa zote ziko umbali mmoja wa kuhariri, vinginevyo rudisha false.Kamba s inasemekana kuwa umbali mmoja kutoka kwa mfuatano t ukiweza: Ingiza herufi moja kabisa kwenye s ili kupata t. Futa herufi moja kabisa kutoka s ili kupata t. Badilisha herufi moja kabisa ya s na herufi tofauti ili kupata t.Mfano wa 1:Ingizo: s ab, t acbPato: kweliMaelezo: Tunaweza kuingiza c kwenye s ili kupata t.Mfano wa 2:Ingizo: s , t Pato: si kweliMaelezo: Hatuwezi kupata t kutoka kwa s kwa hatua moja tu.Vikwazo: 0 s.length, t.length 104 s na t zinajumuisha herufi ndogo, herufi kubwa na tarakimu.  <response>: chatudef isOneEditDistances: str, t: str - bool: m, n lenzi, lenzit ikiwa m n: return isOneEditDistancet, s ikiwa n - m 1: kurudi Uongo kwa mimi katika safum: ikiwa si ! ti: return si m n: ti 1: rudisha m 1 nmaelezoAlgorithm kwanza hukagua ikiwa urefu wa mfuatano s ni mkubwa kuliko urefu wa mfuatano t. Ikiwa ni kweli, inabadilisha mifuatano miwili na kuendelea na ukaguzi. Kisha, kanuni hukagua ikiwa tofauti ya urefu kati ya mifuatano ni kubwa kuliko 1, na kurudisha false ikiwa ni hivyo kwa kuwa haiwezekani kukidhi kigezo kimoja cha umbali katika hali hiyo.Algorithm inarudia kupitia herufi za mifuatano miwili. Ikikumbana na herufi isiyolingana hukagua ikiwa uwekaji au ufutaji wa herufi unaweza kutoa mfuatano mwingine, na kama sivyo, inakagua ikiwa ubadilishaji wa herufi isiyolingana katika mfuatano s unaweza kutoa mfuatano t. Ikirudia mifuatano yote miwili bila kupata tofauti, itarejesha kweli ikiwa tofauti ya urefu wa mifuatano ni 1 ili kuhakikisha kuwa ni herufi moja pekee iliyoingizwa. Vinginevyo, inarudisha false. 