查找字符串

view plain

1. #include <stdio.h>  
2. #include <string.h>  
3. typedef int BOOL;  
4. #define true    1  
5. #define false   0  
6. BOOL findsubstring(const char *bigsrc, const char *littlesrc)  
7. {  
8.     int flagbig = 0;                    //记录是否至少进行了一次比较           
9.     int flaglittle = 0;                 //用以保存在子串中，第一次出现和母串不匹配的字母的位置的前面那个位置  
10.     int biglen,littlelen;               //比如aabcd,abcd，第一次比较a,a，两个相等，flaglittle等于子串中的a  
11.     biglen = strlen(bigsrc);            //第二次比较a和b，两个不等，则需要比较母串中的第二个a与子串中的第一个字符.  
12.     littlelen = strlen(littlesrc);  
13.     int i,j;  
14.     j = 0;  
15.     for (i = 0; i < biglen; i++)  
16.     {  
17.         if (bigsrc[i] == littlesrc[j])  //判断是否相等  
18.         {  
19.             flaglittle = j;             //记录此次相等时，子串中操作的位置  
20.             j++;  
21.             flagbig++;                  //至少比较了1次，用以判断是否需要进行回滚                        
22.             if (j >= littlelen)          //对子串遍历完成之后，证明找到了，则返回  
23.             {  
24.                 return true;  
25.             }  
26.         }  
27.         else                            //不相等，则子串重头开始  
28.         {  
29.             j = 0;  
30.         }  
31.         if (flagbig && (bigsrc[i + 1] != littlesrc[flaglittle + 1]))   //判断是否要进行比较回滚  
32.         {                                                              //当至少进行了一次对比，而且后面那个字符不相等，则需要在母串中进行指针回滚                 
33.             i = i - flagbig + 1;            //回滚的位置为i - flagbig + 1  
34.             flagbig = 0;                  
35.             flaglittle = 0;  
36.             j = 0;  
37.         }  
38.     }  
39.     return false;  
40. }  
41. int main()  
42. {  
43.     char *big = "aafed";  
44.     char *little = "afe";  
45.     BOOL result;  
46.     result = findsubstring(big,little);  
47.     if (result)  
48.     {  
49.         printf("Ok/n");  
50.     }  
51.     else  
52.         printf("No/n");  
53. }