为了保持自己的编程能力的不断提升,平时还是要多注意培养自己思考问题以及自己的动手能力,每次抽空记录下自己平常没事写的程序,留待以后碰到好的方法再进行修改,也算是不断的提升自己
今天要实现的算法就是字符串匹配算法,我这种实现方法是直接的暴力匹配算法,当然还有经典的KMP算法,但是自己还没有学会,所以留待以后再补充吧
好了,废话不多说了,直接上代码
/*字符匹配算法的实现*/ #include <stdio.h> #include <string.h> int searchStr(char *text, char *target) { int text_length = strlen(text); int target_length = strlen(target); printf("text_length string length:%d\n",text_length); printf("target_length string length:%d\n",target_length); if(text_length < target_length) return -1; int i = 0; int j = 0; while(i < text_length && j < target_length) { if(text[i] == target[j]) { i ++; j ++; } else { i = i - (j - 1); } } if(target_length == j) { return i-j; } else return -1; }