[發(fā)明專利]回文線性回撤算法在審
| 申請?zhí)枺?/td> | 202210409473.1 | 申請日： | 2022-04-19 |
| 公開（公告）號： | CN114781326A | 公開（公告）日： | 2022-07-22 |
| 發(fā)明（設計）人： | 許家統(tǒng) | 申請（專利權）人： | 許家統(tǒng) |
| 主分類號： | G06F40/12 | 分類號： | G06F40/12;G06F16/903 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 350000 福建*** | 國省代碼： | 福建;35 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 回文 線性 回撤 算法 | ||
1.回文線性回撤算法，其特征在于，所述算法包括以下計算步驟：
S1：構建新回文串，所述新回文串是初始化當前回文串為只有兩個空節(jié)點的回文，形成的回文串；
S2：字符讀取，所述讀取內容是從字符串中逐一讀取字符；
S3：字符判斷，所述判斷內容是讀取的當前字符與當前回文是否形成回文；
S4：結果統(tǒng)計輸出，所述輸出的結果是對判斷后的結果進行歸納統(tǒng)計。
2.根據權利要求1所述的回文線性回撤算法，其特征在于：所述字符判斷包括以下兩種結果：
第一種：當前字符與當前回文能形成回文節(jié)點；
第二種：當前字符與當前回文不能形成回文。
3.根據權利要求2所述的回文線性回撤算法，其特征在于：所述當前字符與當前回文能形成回文后，包括以下兩個處理過程：
過程一：形成的回文找到過，則記錄當前最長回文節(jié)點；
過程二：形成的回文沒找到過，就生成新回文節(jié)點，并且記錄為當前最長回文節(jié)點，按照回文串回溯尋找下一個回文節(jié)點，直到找到過為止，且將這些回文串起來，記錄當前最長回文節(jié)點。
4.根據權利要求3所述的回文線性回撤算法，其特征在于：所述記錄好當前最長回文之后再回復到S2中重新進行字符讀取。
5.根據權利要求2所述的回文線性回撤算法，其特征在于：所述當前字符與當前回文不能形成回文后，先通過回文串里回溯下一個回文，然后再回到S3中對該回文進行字符判斷。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于許家統(tǒng)，未經許家統(tǒng)許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210409473.1/1.html，轉載請聲明來源鉆瓜專利網。
