Kaitātari Rerekētanga Tuhi

He aha tēnei, ā, pēhea te mahi a ia?

Me pēhea te whakataurite i ngā tuhinga e rua

1. Whakapirihia te tuhinga taketake ki roto i te pouaka A, ā, te tuhinga kua whakarerekētia ki roto i te pouaka B.
2. Ka whakahou tonu te whakataurite, e tohu ana i ia rārangi hei tāpiri, hei tango, hei kore i whakarerekē.
3. Tirohia ngā tatauranga whakarāpopoto kia tere ai te tirohanga whānui ki te nui o ngā panonitanga.

Ngā take whakamahinga

He aha ngā wā e whai painga ai te kaiwhakamātau rerekētanga

He pōturi te whakataurite ā-kanohi i ngā putanga e rua o tētahi tuhinga, kirimana, tuhinga rānei, ā, he māmā te hē ina kua neke ake i ngā rārangi ruarua. He rite te ariā o te kaitātari rerekētanga ki ngā pūnaha whakahaere putanga pērā i a Git — ka whakarārangi ia i ngā ihirangi ōrite, ā, ka whakaatu tika i ngā mea i tāpirihia, i mukua rānei, kia māmā ai te arotake i ngā whakarerekētanga, te whai i ngā panonitanga i waenga i ngā tuhinga tuarua, me te whakapūmau kua whakarerekētia anake ngā rārangi i whakaarohia.

Hei taputapu whakataurite tuhinga whānui, ka whai hua anō hoki mō te kite i ngā rerekētanga i waenga i ngā tuhi kirimana e rua, ngā whakatikatika tuhinga e rua, rānei hei tokorua kōnae tuhinga e hiahia ana koe ki te rapu i ngā panonitanga, me te kore e pānui i ngā kape e rua rārangi-rārangi.

Ngā pātai e pātaitia nuitia ana

Ngā pātai auau

He kore utu tūturu tēnei kaitātari rerekētanga kuputuhi, kāore he rēhitatanga?+

Āe. Ka whakahaere katoa te taputapu mā JavaScript i tō pūtirotiro — kāore he pūkete, kāore he kī API, ā, kāore he here mō te auau o tō whakamahi.

Ka tukuna tōku tuhinga ki hea rānei?+

Kāo. Ka whakatauritehia ngā tuhinga e rua i runga tonu i tō pūrere. Kāore he mea e tukuna ki tētahi tūmau, e penapenahia rānei, e tuhia rānei.

E pēhea ana te mahi a te whakataurite?+

Ka whakataurite tēnei taputapu i ngā tuhinga e rua rārangi-ki-rārangi mā te whakamahi i te arorau roa rawa o ngā wāhanga ōrite, arā, te tikanga whānui e whakamahia ana e te nuinga o ngā taputapu whakahaere putanga hei whakataurite, ā, ka tohu ia rārangi hei tāpiri, hei tango, hei kore i whakarerekē.

Kei te whakataurite i ngā kupu takitahi, i ngā rārangi katoa rānei?+

Ka whakataurite tēnei kaitātari i ngā rārangi. Mēnā ka puta he panoni iti ki tētahi rārangi, ka tohuia te rārangi katoa hei panoni, kaua e tohu i te kupu motuhake e rerekē ana.

He whakawhirinaki ki ngā pūāhua te whakataurite?+

Āe, i te taunoa, ka whakaarohia he rārangi rerekē ngā rārangi e rua e rerekē ana anake i te tuhi matua.

Ngā taputapu e pā ana

Ngā taputapu mō te tātaritanga tuhinga

• Kaupaeau Auau Kupu — tirohia ngā wā e puta ai ia kupu i roto i tētahi tuhinga, ā, kua whakarārangihia i runga i te auau.
• Kaituku Rārangi Tārua — tango i ngā rārangi tārua i roto i tētahi rārangi, i tētahi poraka kuputuhi rānei.
• Whakaputa Hāshi — whakaputa hāshi SHA-1, SHA-256, SHA-384 me SHA-512 mai i te tuhinga.

Tikanga

Me pēhea te mahi a tēnei kaitirotiro

Ka whakatauritea āu tuhinga e rua i te wā tūturu mā JavaScript, mā te whakamahi i te arorau roa rawa o ngā wāhanga ōrite (longest-common-subsequence), he huarahi whānui ano e whakamahia ana e te nuinga o ngā taputapu whakahaere putanga hei whakataurite — kāore he mea ka tāpirihia e koe e tukuna ki tētahi tūmau, e penapenahia rānei ki hea.

I whakahōutia whakamutunga: 28 Akuhata 2026.