• ACM字符串处理算法经典:字符串搜索


    语法: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
    ",key,str,kk);
    	else
    		puts("查找失败。。。!

    "); }



    版权声明:本文博客原创文章。博客,未经同意,不得转载。

  • 相关阅读:
    原型设计作业
    案例分析作业
    202103226-1 编程作业
    准备工作
    通读《构建之法》
    顺序栈的基本操作
    原型设计(图书馆小程序)
    案例分析
    词频统计
    写出这个数
  • 原文地址:https://www.cnblogs.com/blfshiye/p/4679939.html
Copyright © 2020-2023  润新知