基于visual Studio2013解决C语言竞赛题之1013字符串查找

大灰狼

题目


解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
• 功能：编写函数IND，让它判断一个字符串是否为另一个字符串的子串的功能，若是则返回第一次出现的起始位置，否则返回0
•   
• 时间：13:55 2013/10/24
• */  
•   
• #include<stdio.h>  
• #include<stdlib.h>  
• #include<string.h>  
•   
• void getChar(char *);               //键盘获取字符串函数  
• int IND(char *,int,char *,int);         //主功能  
•   
• void main()  
• {  
•     char a[80] = {0};  
•     char b[80] = {0};  
•   
•     printf("a[] = ");  
•     getChar(a);  
•     printf("b[] = ");  
•     getChar(b);  
•   
•     int flag=0;                     //标识符判断b是否为a的子串  
•     flag = IND(a, strlen(a), b, strlen(b));  
•   
•     if (flag != -1)                 //判断是否  
•     {  
•         printf("the b[] in the a[] started from a[%d].\n", flag);  
•     }  
•     else  
•         printf("No");  
•     system("pause");  
• }  
•   
• int IND(char a[],int b1,char b[],int b2)        //b1,b2f分别为a、b的有效长度  
• {  
•     if (b1 < b2)                             //如果a的长度小于b的长度这否  
•     {  
•         return -1;  
•     }  
•     else  
•     {  
•         int pos = 0;                            //储存子串的首地址，初始化为0  
•         for (char *pa = a; pa < pa+b1-b2;pa++)  
•         {  
•             if (*pa == b[0])                     
•             {  
•                 for (char *pb = b,i=0; *pb != '\0';i++, *pb++)  
•                 {  
•                     if (*pb == *(pa + i))       //判断是否为子串  
•                     {  
•                         if (i+1 == b2 - 1)      //i的位置达到b的尾端且相等，则结论成立  
•                         {  
•                             return pos;  
•                         }  
•                         else continue;  
•                     }  
•                     else  
•                     {  
•                         break;  
•                     }  
•                 }  
•             }  
•             pos++;                              //首地址自增  
•         }  
•         return -1;                              //没有符合条件的则返回-1  
•     }  
• }  
•   
• void getChar(char a[])  
• {  
•     char *p = a;  
•     do  
•     {  
•         *p = getchar();  
•         if (*p == '\n')break;  
•         p++;  
•     } while (1);  
• }</pre><br></pre></pre></pre>