ACM经典算法之字符串处理:字符串查找
2014-11-18 19:08
162 查看
语法:result=strfind(char str[],char key[]);
参数:
str[]:在此源字符串进行查找操作
key[]:被查找的字符串,不能为空串
返回值:
如果查找成功,返回key在str中第一次出现的位置,否则返回-1
注意:需要 string.h
源程序:
参数:
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); else puts("查找失败!!!!!!"); }
相关文章推荐
- ACM经典算法之字符串处理:字符串替换
- ACM经典算法之字符串处理
- ACM经典算法之字符串处理:字符串替换
- ACM经典算法之字符串处理:字符串截取
- ACM字符串处理算法经典:字符串搜索
- [ACM] [算法基础] POJ 2503 在线翻译Babelfish(二分查找 字符串)
- 【算法入门经典】 字符串处理部分总结
- ACM经典算法之排序/查找
- 一个非常经典的算法查找字符串中每个字符的个数。
- Python字符串处理算法 (二)
- Python字符串处理算法 (一)
- 求二维平面最近点对算法; 分治思想; 递归写的好精准,模仿ACM模板写的.;很多细节处理的很漂亮;
- 经典算法之二分查找法
- ACM常用经典算法
- 字符串常见算法之一:查找一个短串在一个长串中位置
- C#编程之经典算法——查找(三)
- 字符串处理是许多程序中非常重要的一部分,它们可以用于文本显示,数据表示,查找键和很多目的.在Unix下,用户可以使用正则表达式的强健功能实现这些 目的,从Java1.4起,Java核心API就引入了java.util.regex程序包,它是一种有价值的基础
- 字符串查找字符算法
- 设计一个程序,从键盘上输入若干字符串,利用算法库中的查找函数对给定的字符串进行查找,将查找后的结果输出
- 查找某些字符是否在另一个字符串里出现的高效算法