<prompt> Katika mchezo wa video Fallout 4, jitihada Barabara ya kuelekea Uhuru inahitaji wachezaji kufikia upigaji wa chuma unaoitwa Pete ya Njia ya Uhuru na watumie kupiga kutamka nenomsingi mahususi ili kufungua mlango.Kwa kuzingatia mfuatano pete unaowakilisha msimbo uliochongwa kwenye pete ya nje na mfuatano ufunguo mwingine unaowakilisha neno kuu linalohitaji kuandikwa, rudisha _idadi ya chini zaidi ya hatua ili kutamka vibambo vyote katika nenomsingi_.Hapo awali, herufi ya kwanza ya pete imepangiliwa katika mwelekeo wa 12:00. Unapaswa kutamka herufi zote katika kifunguo moja baada ya nyingine kwa kuzungusha ring mwendo wa saa au kinyume cha saa ili kufanya kila herufi ya kitufe cha mfuatano ipangiliwe katika mwelekeo wa 12:00 kisha kwa kubofya kitufe cha katikati.Katika hatua ya kuzungusha pete kutamka herufi muhimu keyi:1. Unaweza kuzungusha pete kwa mwendo wa saa au kinyume cha saa kwa sehemu moja, ambayo huhesabiwa kama hatua moja. Madhumuni ya mwisho ya mzunguko ni kupangilia herufi moja ya pete kwenye mwelekeo 12:00 , ambapo herufi hii lazima iwe sawa na ufunguoi.2. Ikiwa herufi ufunguoi imepangiliwa katika mwelekeo 12:00 , bonyeza kitufe cha katikati ili tahajia, ambayo pia huhesabiwa kama hatua moja. Baada ya kubonyeza, unaweza kuanza kutamka herufi inayofuata kwenye kitufe hatua inayofuata. Vinginevyo, umemaliza tahajia yote.Mfano wa 1:Ingizo: pete mungu, ufunguo gdPato: 4Maelezo:Kwa herufi muhimu ya kwanza g, kwa kuwa tayari iko, tunahitaji tu hatua 1 ili kutamka herufi hii.Kwa herufi muhimu ya pili d, tunahitaji kuzungusha pete mungu kwa hatua mbili ili kuifanya iwe ddinggo.Pia, tunahitaji hatua 1 zaidi kwa tahajia.Kwa hivyo matokeo ya mwisho ni 4.Mfano wa 2:Ingizo: pete mungu, ufunguo munguPato: 13Vikwazo: 1 ring.length, key.length 100 ring na key zinajumuisha herufi ndogo za Kiingereza pekee. Imehakikishwa kuwa kifunguo kinaweza kutafutwa kila wakati kwa kuzungusha ring.  <response>: chatudef find_rotate_stepspete: str, ufunguo: str - int: n, m lenipete, leniufunguo dp 0 n kwa _ masafam 1 kwa i katika safu m - 1, -1, -1: kwa j katika safun: dpij kueleainf kwa k katika safun: ikiwa petek kitufei: diff absj - k hatua mindiff, n - diff dpij mindpij, hatua dpi 1k rudisha dp00 mmaelezoAlgorithm hutumia programu ya nguvu. Unda jedwali la 2D dp lenye vipimo vya urefu wa ufunguo 1 kama safu na urefu wa pete kama safu wima. Jedwali linawakilisha idadi ya chini zaidi ya hatua zinazohitajika kufikia kila herufi katika ufunguo kwa kuipangilia kwa mwelekeo wa 12:00.Mantiki kuu inaendesha kinyume cha mfuatano wa ufunguo. Kwa kila herufi kwenye ufunguo, nafasi za pete za nje zinarudiwa na kuangaliwa kama herufi kwenye pete inalingana na herufi kwenye kitufe. Hatua za chini zaidi za kufikia herufi inayolingana huhesabiwa na kusasishwa katika jedwali la dp.Hatimaye, kipengele cha kwanza kwenye jedwali la dp kingewakilisha idadi ya chini kabisa ya hatua zinazohitajika ili kukamilisha ufunguo wote. Matokeo yake ni jumla ya thamani hiyo na urefu wa ufunguo. 