<prompt> Unapewa safu mbili kamili za urefu sawa target na arr. Katika hatua moja, unaweza kuchagua safu ndogo yoyote isiyo tupu ya arr na kuigeuza. Unaruhusiwa kufanya idadi yoyote ya hatua.Rejesha kweli _kama unaweza kufanya_ arr _sawa na_ lengo _au_ sivyo _vinginevyo_.Mfano wa 1:Ingizo: lengwa 1,2,3,4, arr 2,4,1,3Pato: kweliMaelezo: Unaweza kufuata hatua zinazofuata ili kubadilisha arr hadi lengo:1- safu ndogo ya kinyume 2,4,1, arr inakuwa 1,4,2,32- safu ndogo ya kinyume 4,2, arr inakuwa 1,2,4,33- safu ndogo ya kinyume 4,3, arr inakuwa 1,2,3,4Kuna njia nyingi za kubadilisha arr kuwa lengo, hii sio njia pekee ya kufanya hivyo.Mfano wa 2:Ingizo: lengo 7, arr 7Pato: kweliMaelezo: arr ni sawa na lengo bila ugeuzi wowote.Mfano wa 3:Ingizo: lengwa 3,7,9, arr 3,7,11Pato: si kweliMaelezo: arr haina thamani 9 na haiwezi kubadilishwa kuwa lengo.Vikwazo: target.length arr.length 1 target.length 1000 1 lengoi 1000 1 arri 1000  <response>: def numberOfSubstringss: str - int: res, i, hesabu 0, 0, 0, 0, 0 kwa j, ch katika hesabu: countordch - orda 1 wakati hesabu0 0 na hesabu1 0 na hesabu2 0: countordsi - orda - 1 mimi 1 res i kurudi res 