3.28leet28
2024-03-31 04:41:21
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
本题考查的是对c语言库函数的运用。
int strStr(char * haystack, char * needle){ int cnt=0; char *p; p=strstr(haystack,needle); if(p==NULL) return -1; while((haystack+cnt)!=p){ cnt++; } return cnt;}
首先我们要考虑到运用strstr函数,此函数返回指向字符串第二个字符串中的任意字符出现在字符串1中的位置的指针。因此我们需要定义一个指针,作为strstr函数的返回。但是,当字符串2并没有出现在字符串1中的时候,这个指针的值为NULL,此时我们return -1。而在while循环中我们需要比较这个指针和字符串1中的字符的地址,因此我们用haystack+cnt来比较。最后我们通过循环就可以得到cnt。
3.28leet28相关推荐
最新文章
- 从源码分析DEARGUI之add_tab 和 add_tab_bar
- ubuntu下面搭建SolrCloud集群
- 域控制器活动目录之备份与恢复
- 【UCHome二次开发】全局变量
- 分布式实时计算—Storm—基础介绍
- 智慧交通day02-车流量检测实现12:基于yoloV3的目标检测
- lisp将图元追加选择_DNF:哈林防具和海博伦如何选择首饰提升率最大?你选对了吗?...
- K3Cloud开放数据模型
- lua怎么嵌入php,linux下安装php的lua扩展
- 【语音加密】基于matlab GUI语音信号加密解密【含Matlab源码 295期】
- Effective Java 学习笔记之二
- 该知道的都知道 不知道的慢慢了解 MySQL数据库操作
- 神马都是浮云!神马浮云是什么意思?-出自小月月
- Linux命令提示行设置--SP1
- java 获取office文件页数_jacob如何获取word文档的页码
- 兄弟们,我又回来了,干货太多让你们久等了
- 沈阳二本计算机工资,想进国家电网?这两所二本超过很多985!
- Mac版下实现51单片机进行开发的环境搭建
- 2055 到淄博旅游
- C++实现生产者消费者队列
热门文章
- 软件测试——NextDay测试
- HTML、SHTML、DHTML、XHTML、XML区别
- 服务器c盘有个inetpub文件夹,关于C盘中的inetpub文件夹在win10电脑中的删除处理方法...
- 通过修复VMware软件解决虚拟机无法识别到U盘设备的问题
- Azure中配置网络安全组入站规则让外部网络访问VM中的网站
- 程序员试用期提离职被领导起诉
- (linux)idr(integer ID management)机制
- android 视频做背景图片,视频后面怎么加背景图片?安卓手机给视频添加背景图片的方法...
- IPFS DHT专题:去中心化搜索的架构演进
- F - Shifting String(置换的阶+思维)