熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 5.3 串的模式匹配的簡單算法

2013-11-15 15:33:13  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  此算法的思想是直截了當的將主串S中某個位置i起始的子串和模式串T相比較即從j=起比較S[i+j]與T[j]若相等則在主串S中存在以i為起始位置匹配成功的可能性繼續往後探索(j逐步增)直至T串中最後一個字符比較相等為止否則改從主串的下一個字符起重新開始進行下一輪的匹配即將串T向後滑動一位即i增而j退回至重新開始新一輪的匹配


From:http://tw.wingwit.com/Article/program/sjjg/201311/23590.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.