ACM经典算法之字符串处理:字符串查找

来源:互联网 发布:芝华仕沙发 知乎 编辑:程序博客网 时间:2024/04/29 04:08
语法:result=strfind(char str[],char key[]);

参数:
str[]:在此源字符串进行查找操作
key[]:被查找的字符串,不能为空串

返回值:
    如果查找成功,返回key在str中第一次出现的位置,否则返回-1

注意:需要 string.h

源程序:

#include<stdio.h>#include<string.h>//查找字符串函数int strfind(char str[],char key[]){int l1,l2;int i,j;int flag;l1=strlen(str);l2=strlen(key);for(i=0;i<l1-l2;i++){flag=1;for(j=0;j<l2;j++){if(str[i+j]!=key[j]){flag=0;break;}}if(flag)//意思是找到了就直接返回,没有就i++继续找下一个位置return i;}return -1;}int main(){char str[]="I have a dream have";char key[]="have";int kk=strfind(str,key);if(kk)printf("字符串%s在字符串%s中首次出现的位置是%d\n",key,str,kk);elseputs("查找失败!!!!!!");}


0 1
原创粉丝点击