ACM字符串处理算法经典:字符串搜索
参数:
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("查找失败。。。!
!
!
"); }
版权声明:本文博客原创文章。博客,未经同意,不得转载。
转载于:https://www.cnblogs.com/blfshiye/p/4679939.html
ACM字符串处理算法经典:字符串搜索相关推荐
- python实现Trie 树+朴素匹配字符串+RK算法匹配字符串+kmp算法匹配字符串
一.trie树应用: 相应leetcode 常用于搜索提示,如当输入一个网址,可以自动搜索出可能的选择.当没有完全匹配的搜索结果,可以返回前缀最相似的可能. 例如三个单词app, apple, add ...
- C语言自定义实现string字符串的算法(附完整源码)
C语言自定义实现string字符串的算法 string字符串的定义pstring.h(完整源码) string字符串的实现pstring.cpp(完整源码) string字符串的定义pstring.h ...
- angular 字符串转换成数字_蓝盟IT外包,Python算法的一般技术和嵌入式库|python|字符串|key|算法|调用...
近年来,随着python着火,python也开始受到很多程序员的喜爱. 很多程序员已经开始使用python作为第一语言. 最近在python上刷问题时,我想去找python的刷问题常用库api和刷问题 ...
- IPHONE 开发 7 -- Object C 02 字符串NSString 与 char* ,字符串的遍历,字符串的比较,截取与大小写改变,搜索字符串与替换字符串...
Objective-C 中核心处理字符串的类是 NSString 与 NSMutableString ,这两个类最大的区别就是NSString 创建赋值以后该字符串的内容与长度不能在动态的更改,除非重 ...
- 表示数值的字符串(有限状态自动机与搜索)
文章目录 题目 思路一 代码一 思路二 代码二 题目 思路一 考察有限状态自动机(参考jyd): 字符类型: 空格 「 」.数字「 0-9 」 .正负号 「 ± 」 .小数点 「 . 」 .幂符号 「 ...
- centos在文本中搜索字符串_Google和Baidu的搜索技巧你会吗?
今日分享:人要有三个头脑,天生的一个头脑,从书中得来的一个头脑,从生活中得来的一个头脑.----<蒙田随笔> 前言 搜索引擎我们经常使用,但是我们最常用的可能就是把要搜索的内容直接复制到搜 ...
- 『开源』一个简单的 字符串计算 算法开源
算法开发原因: 自己一直在 配置化编程 方面努力,希望 项目复杂的功能可以用 简单的 配置来完成: 于是 在自己的网站中,使用了一个自己写的 数据库框架,为了给框架提速,于是就 想将 少于 5000 ...
- 字典树 —— 字符串分析算法
这里我们继续来编程训练,在<前端进阶>这个系列里面我们已经讲过一些字符串的算法了.然后这篇文章我们就来一起学习,剩下的几个字符串中比较细节的算法. 字符串分析算法 在开始之前我们先来看看字 ...
- 算法设计与分析——树的搜索策略和字符串处理算法
树的基本搜索策略 爬山法(有点类似于广度优先搜索,只是加上了边的权重) ( 1 ) 构 造 由 根 组 成 的 单 元 素 栈 S ; ( 2 ) I f T o p ( S ) 是 目 标 节 点 ...
最新文章
- 解决git提示Permission denied (publickey)
- 【数据挖掘】贝叶斯公式在垃圾邮件过滤中的应用 ( 先验概率 | 似然概率 | 后验概率 )
- Homestead 使用总结
- 心电信号去噪(part3)--数学形态学
- Mysql中的in和find_in_set的区别?
- android 判断 string 是否是字母数字,Android中判断字符串中必须包含字母或者数字...
- java ip归属地查询_JAVA版IP地址查询调用示例
- python装饰器_Python基础-装饰器
- 帝国CMS7.5仿《问答库》题库问答学习平台网站源码 带手机版
- java stream 使用局部变量
- Uniswap 24小时交易量9.7亿美元,占以太坊上Dex总量的54%
- 必须要会的Linux命令,省时省力
- sourcetree windows下中文乱码
- 微信小程序选择图片更换背景
- 是时候关注邮件安全了
- 移动vue大转盘抽奖
- 组件,控件,用户控件
- cognos 是什么?
- JobManager 内存简介
- Android中级工程师面试总结
热门文章
- 学生信息管理系统(c++源代码实现)
- C#基础8:类的继承
- HDU 4694: Important Sisters(支配树)
- python中利用pygame模块输出文字
- python应用系列教程——python使用socket创建tcp服务器和客户端
- java使用tar算法压缩解压缩文件、数据流、byte[]字节数组
- css伪类选择器,:link、:visited、:focus、:hover、:active、:first-child
- Ubuntu 20.04安装python3.6版本后terminal终端无法打开
- linq操作符:分区操作符
- Java 窗口菜单