字串處理演算法（四）現在一個給定字串中尋找子串的功能（不能使用庫函數）[2014百度筆試題]

//完成一個函數，實現在一個給定字串中尋找子串的功能（不能使用庫函數）。bool IsHaveSubStr(const char* strSrc, const char* strSub){char* p = (char*)strSrc;char* q = (char*)strSub;int nLenSrc;int nLenSub;if (p==NULL||q==NULL ||*p=='\0' || *q== '\0') return false;while (p!=NULL){//strSub迴圈結束if (*q=='\0'){return true;}//strSub比strSrc長if (*p =='\0'){return false;}if (*p != *q) {p++;q = (char*)strSub;}else {p++;q++;}}return false;}

int main(){char strSrc[100];char strSub[20];bool bRet;while(1){memset(strSrc, 0, 100);cout << "請輸入最大長度為100的字串,輸入end結束。" << endl;scanf("%s", strSrc);if (memcmp(strSrc, "end", 3) == 0){break;}else{memset(strSub, 0, 20);cout << "請輸入最大長度為20的子字串。" << endl;scanf("%s", strSub);bRet = IsHaveSubStr(strSrc, strSub);cout << bRet << endl;}}return 0;}