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

數據結構 5.1 實現串的定位操作

2013-11-15 15:36:21  來源: 數據結構 

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

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

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

  實現Index(STpos)算法的基本思想為從主串S中取第i個字符起長度和串T相等的子串和串T比較若相等則求得函數值為i否則i值增直至找到和串T相等的子串或者串S中不存在和T相等的子串為止即求使下列等式

  StrCompare(SubString(SiStrLength(T))T)==

  成立的i值i的初值應為pos在找不到的情況下i的終值應該是nm+其中n為S串的長度m為T串的長度


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