買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜平安國(guó)際智慧城市科技股份有限公司申請(qǐng)的專利一種字符串匹配方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN112559818B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-03-21發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202011482497.7，技術(shù)領(lǐng)域涉及：G06F16/903；該發(fā)明授權(quán)一種字符串匹配方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)是由余東祥設(shè)計(jì)研發(fā)完成，并于2020-12-15向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種字符串匹配方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)在說(shuō)明書(shū)摘要公布了：本發(fā)明公開(kāi)了一種字符串匹配方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)，方法包括：匹配兩個(gè)字符串的第一匹配段記入根節(jié)點(diǎn)；從兩個(gè)字符串中獲取第一匹配段的左子串和右子串分別作為根節(jié)點(diǎn)的左節(jié)點(diǎn)和右節(jié)點(diǎn)；將左節(jié)點(diǎn)和右節(jié)點(diǎn)依次作為當(dāng)前節(jié)點(diǎn)，匹配當(dāng)前節(jié)點(diǎn)的兩個(gè)子串的第二匹配段；若匹配到，將匹配的第二匹配段記入當(dāng)前節(jié)點(diǎn)，從當(dāng)前節(jié)點(diǎn)的兩個(gè)子串中獲取第二匹配段的左子串和右子串分別作為當(dāng)前節(jié)點(diǎn)的左節(jié)點(diǎn)和右節(jié)點(diǎn)，繼續(xù)進(jìn)行匹配；若未匹配到，確定當(dāng)前節(jié)點(diǎn)的兩個(gè)子串的不匹配類型記入當(dāng)前節(jié)點(diǎn)。通過(guò)在父串和子串中始終查找匹配段建立匹配樹(shù)的節(jié)點(diǎn)，以保證原始字符串的順序，由于每一節(jié)點(diǎn)記錄中間匹配結(jié)果，因此可以靈活操作每個(gè)節(jié)點(diǎn)。

本發(fā)明授權(quán)一種字符串匹配方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)在權(quán)利要求書(shū)中公布了：1.一種字符串匹配方法，其特征在于，所述方法包括：S1、匹配兩個(gè)字符串的第一匹配段并記入根節(jié)點(diǎn)，為根節(jié)點(diǎn)標(biāo)記匹配成功類型對(duì)應(yīng)的第一標(biāo)記；所述第一匹配段為所述兩個(gè)字符串中的最長(zhǎng)匹配段；S2、從所述兩個(gè)字符串中獲取第一匹配段的左子串和右子串分別作為所述根節(jié)點(diǎn)的左節(jié)點(diǎn)和右節(jié)點(diǎn)；S3、將左節(jié)點(diǎn)和右節(jié)點(diǎn)依次作為當(dāng)前節(jié)點(diǎn)，并匹配當(dāng)前節(jié)點(diǎn)的兩個(gè)子串的第二匹配段，所述第二匹配段為兩個(gè)子串中的最長(zhǎng)匹配段；S4、若匹配到，則將匹配到的第二匹配段記入當(dāng)前節(jié)點(diǎn)，為當(dāng)前節(jié)點(diǎn)標(biāo)記匹配成功類型對(duì)應(yīng)的第一標(biāo)記，從當(dāng)前節(jié)點(diǎn)的兩個(gè)子串中獲取第二匹配段的左子串和右子串分別作為當(dāng)前節(jié)點(diǎn)的左節(jié)點(diǎn)和右節(jié)點(diǎn)，并繼續(xù)執(zhí)行步驟S3；S5、若未匹配到，則確定當(dāng)前節(jié)點(diǎn)的兩個(gè)子串的不匹配類型并記入當(dāng)前節(jié)點(diǎn)，為當(dāng)前節(jié)點(diǎn)標(biāo)記所述不匹配類型對(duì)應(yīng)的第二標(biāo)記；不同的不匹配類型對(duì)應(yīng)不同的第二標(biāo)記，所述第二標(biāo)記與第一標(biāo)記均用于表征在輸出當(dāng)前節(jié)點(diǎn)的兩個(gè)子串匹配結(jié)果時(shí)的顯示顏色；還包括：在確定兩個(gè)子串的不匹配類型為錯(cuò)誤時(shí)，為屬于匹配字符串的子串添加第三標(biāo)記，為屬于被匹配字符串的子串添加第四標(biāo)記；所述第三標(biāo)記和第四標(biāo)記用于表征兩個(gè)子串的不同顯示方式；還包括：在完成兩個(gè)字符串的匹配之后，通過(guò)html標(biāo)簽方式，根據(jù)每一節(jié)點(diǎn)上記錄標(biāo)記輸出兩個(gè)字符串的匹配結(jié)果。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人平安國(guó)際智慧城市科技股份有限公司，其通訊地址為：518002 廣東省深圳市前海深港合作區(qū)媽灣興海大道3048號(hào)前海自貿(mào)大廈1-34層；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。