實現字串查詢

2021-07-02 14:41:45 字數 937 閱讀 2151

/*

* * 實現功能】實現字串查詢程式

* 題目】1,判斷乙個字串(dst)是否是另乙個字串(src)的字串

* 2,輸出字串在母串中第一次出現的起始位置

* 3,匹配的時候不區分大小寫;

* 4,不能使用庫函式(使用庫函式按0分計算)

* 【要求】1,要求實現函式:unsigned int str_str(char *src,char *dst)

* 返回:如果dst是src的子串 則返回起始位置 如果不是 則返回0

* 輸入:src指向母串的指標;src指向子串的指標

* 示例;

* src->akrsd5859 dst->rsd 返回3

* src->rstsawerst36ds dst->rst 返回8

* src->dfsge dst->dfsesa 返回0

* */

#include #define max_number 10

unsigned int charequal(char c_src, char c_dst)

unsigned int str_str(char *src, char *dst)

i++;

j++;

} else if(charequal(src[i], dst[0]))

else

} if(dst[j] == '\0' && postion > 0)

return postion;

else

return 0;

}int main()

else

}return 0;

}

從源字串查詢指定字串的實現

從源字串查詢目標字串 resourcecharline 源字串 targetline 目標字串 返回目標字串在源字串中第一次出現的位置 找不到返回 1 int findcharline const char reourcecharline,const char targetline 相等的話 els...

查詢字串簡單實現

一直對編輯器裡字串查詢功能感覺很神奇,今天腦子轉了一轉,用自己的想法簡單實現了。我受數位電路課裡畫狀態圖的習題的啟發,比如乙個字串 hello 設定乙個狀態變數state為0,沒有查詢到h時state為0,查到h時變為1,查到e時變為2.其中有任何不匹配的state變為0,當state為 hello...

字串查詢

問題描述 對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。解決思路 採用雙重for迴圈解決,思路清晰,較容易寫,但效率不高,另外一種方法是用kmp演算法,效率較高。需注意邊界條件,...