首页 > 代码库 > 字符数组-返回字符串中的某个子串的开始位置，不使用string头文件-C
字符数组-返回字符串中的某个子串的开始位置，不使用string头文件-C
简单的来讲就是把字符串进行比较，从第一个相同的位置开始，之后逐个比对，直到不相同为止，此时比较相同字符数目与子串长度的关系，相同则返回第一个相同位置，否则返回-1
1 #include<stdio.h> 2 3 int find_substr(char *mainstr,char *substr); 4 5 int main(void) 6 { 7 if(find_substr("C is fun!","is")==-1) 8 { 9 printf("substr is not found!\n");10 }11 else12 {13 printf("substr is found!\n");14 }15 return 0;16 }17 18 int find_substr(char *mainstr,char *substr)19 {20 char *temp=substr;21 int size=0;22 23 while(*temp)24 {25 ++size;26 ++temp;27 }28 29 int no=0;30 31 while(*substr!=*mainstr)32 {33 ++no;34 ++mainstr;35 }36 37 int index=0;38 39 while(*(substr++)==*(mainstr++))40 {41 ++index;42 }43 44 if(index==size)45 {46 return no;47 }48 else49 {50 return -1;51 }52 }
书中例子：
1 #include<stdio.h> 2 3 int find_substr(char *s1,char *s2); 4 5 int main(void) 6 { 7 if(find_substr("C is fun!","is")==-1) 8 { 9 printf("substr is not found!\n");10 }11 else12 {13 printf("substr is found!\n");14 }15 return 0;16 }17 18 int find_substr(char *s1,char *s2)19 {20 register int t;21 char *p,*p2;22 23 for(t=0;s1[t];++t)24 {25 p=&s1[t];26 p2=s2;27 28 while(*p2 && *p2==*p)29 {30 ++p;31 ++p2;32 }33 if(! *p2)34 {35 return t;36 }37 }38 return -1;39 }
例中的思路是：
将s2与s1进行比较，到s2结尾了或是二者不相同了为止，此时判断，若是因为s2结尾了，那么返回开始比较时的s1串中的字符位置，否则就是因为二者不相同而结束，返回-1；
字符数组-返回字符串中的某个子串的开始位置，不使用string头文件-C
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。