原创 程序員編程藝術4:現場編寫類似strstr/strcpy/strpbrk的函數

第一節、字符串查找1.1題目描述:給定一個字符串A,要求在A中查找一個子串B。如A="ABCDF",要你在A中查找子串B=“CD”。 思路: (1)循環A字符串,時間複雜度(n×m) (2)KMP匹配算法,時間複雜度(n+m) 1.2