/*
* * 實現功能】實現字串查詢程式
* 題目】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演算法,效率較高。需注意邊界條件,...