查詢字串簡單實現

2021-08-30 16:44:47 字數 586 閱讀 5860

一直對編輯器裡字串查詢功能感覺很神奇,今天腦子轉了一轉,用自己的想法簡單實現了。

我受數位電路課裡畫狀態圖的習題的啟發,比如乙個字串「hello」,設定乙個狀態變數state為0,沒有查詢到h時state為0,查到h時變為1,查到e時變為2.....其中有任何不匹配的state變為0,當state為"hello"長度5時,則查到了這個數

下面貼c**:

#include #include #include int main()

//匹配字元

if( word[state] == temp_c )else

//行列計數,如遇換行符則新的一行開始

col++;

if( temp_c == '\n')

//狀態變數到頂,即查到了所要的字串

if( state == wordlen)

} system("pause");

return 0;

}

//當然實際中不能這個簡單,磁碟讀取是很慢的,應該要開闢一塊快取,一邊從磁碟讀取一邊查詢,不過這就要很多**了

查詢字串

在乙個主串中查詢相應的子串,如 abcdwoshidef 中查詢 woshi 方法 該實現的方法是最簡單的模式匹配方法,時間複雜度較高 include iostream using namespace std int searchstring const char str1,const char s...

查詢字串

qstring startwith 判斷乙個字串是否以某個字串開頭,引數 字串,大小寫敏感 qstring str welcome to you str.startswith welcome qt casesensitive 返回true str.startswith you qt casesens...

查詢字串

本身不難,寫到這裡只是乙個備忘錄的作用。假定linux系統中有乙個目錄,其中遞迴的存在若干子目錄。現在需要在這些目錄的檔案中尋找乙個字串marvel。我看到的方法是 find type f exec grep marvel 可是死活就是錯誤 find missing argument to exec...