買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜平安國際智慧城市科技股份有限公司申請的專利一種字符串匹配方法、裝置、設備及存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN112559818B 。

龍圖騰網通過國家知識產權局官網在2025-03-21發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202011482497.7，技術領域涉及：G06F16/903；該發明授權一種字符串匹配方法、裝置、設備及存儲介質是由余東祥設計研發完成，并于2020-12-15向國家知識產權局提交的專利申請。

本一種字符串匹配方法、裝置、設備及存儲介質在說明書摘要公布了：本發明公開了一種字符串匹配方法、裝置、設備及存儲介質，方法包括：匹配兩個字符串的第一匹配段記入根節點；從兩個字符串中獲取第一匹配段的左子串和右子串分別作為根節點的左節點和右節點；將左節點和右節點依次作為當前節點，匹配當前節點的兩個子串的第二匹配段；若匹配到，將匹配的第二匹配段記入當前節點，從當前節點的兩個子串中獲取第二匹配段的左子串和右子串分別作為當前節點的左節點和右節點，繼續進行匹配；若未匹配到，確定當前節點的兩個子串的不匹配類型記入當前節點。通過在父串和子串中始終查找匹配段建立匹配樹的節點，以保證原始字符串的順序，由于每一節點記錄中間匹配結果，因此可以靈活操作每個節點。

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

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人平安國際智慧城市科技股份有限公司，其通訊地址為：518002 廣東省深圳市前海深港合作區媽灣興海大道3048號前海自貿大廈1-34層；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。