Swift 实现strStr() - LeetCode

LeetCode.jpg

题目:实现strStr()

描述:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
说明:

needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

案例1:

输入: haystack = "hello", needle = "ll"
输出: 2

案例2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
方案一:第一个闪进我脑瓜子里面的就是切割字符串啦、、、、四行代码解决问题、、、
代码一:
func strStr(_ haystack: String, _ needle: String) -> Int {
    
    if needle.isEmpty {
        return 0
    }
    
    let array = haystack.components(separatedBy: needle)
    
    if array.first!.count == haystack.count {
        return -1
    }
    
    return array.first!.count
}
提交记录:

image.png

很打脸有木有。。。为什么要运行这么久????????哎,切割字符串底层实现我就不纠结了,但是想一想切割字符串的前提是不是要找到该字符串、、、既然找到了,这题就解决了、、、还去切什么切? 所以:

方案二:直接找字符串位置

1、needle判空 2、取两个字符串的长度,hLength,nLength 3、判断前者长度不小于后者 4、取长度的差,循环遍历, 5、在haystack中取nLength长度的字符,判断是否等于needle,有则返回

Swift中取范围内字符子串参考:Swift4 获取String子字符串

代码二:
func strStr(_ haystack: String, _ needle: String) -> Int {
    
    if needle.isEmpty {
        return 0
    }
    let hLength = haystack.count
    let nLength = needle.count
    if hLength < nLength {
        return -1
    }
    
    let threshold = hLength - nLength
    
    for i in 0...threshold {
        if (haystack[haystack.index(haystack.startIndex, offsetBy: i)..<haystack.index(haystack.startIndex, offsetBy: i + nLength)] == needle) {
            return i
        }
    }
    
    return -1
}
提交记录:

image.png

快了不是一星半点啊、、、、

用Swift开始学习算法中,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记,希望有更好方法同学们cue我哦。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏我的小碗汤

go语言nil和interface详解

golang的nil在概念上和其它语言的null、None、nil、NULL一样,都指代零值或空值。nil是预先说明的标识符,也即通常意义上的关键字。在gola...

815
来自专栏Felix的技术分享

霍夫曼压缩算法

3358
来自专栏卡少编程之旅

Javascript一些优雅实现

35611
来自专栏小狼的世界

Javascript设计模式学习(二)封装续

有一个避免其他程序员无意间写出重名函数的办法,在你想作为私有属性或者私有方法的命名前加一个下划线,像这样 this._name = name;,这样虽然不能避免...

1488
来自专栏ml

C/C++ 一段代码区分数组指针|指针数组|函数指针|函数指针数组

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<windows.h> 4 /* 举列子说明什么是...

2845
来自专栏java学习

面试题7(考察运算符的优先级)

请选择下面代码运行后打印的结果。 public static void main(String[]args){ int x=5; int y=3; x=x+(x...

3308
来自专栏运维小白

Linux基础(day29)

sed扩展 一. 打印某行到某行之间的内容 打印某一行到某一行之间的内容 需求: 例如:有个文件test的内容如下: ert fff ** [abcfd] 1...

1979
来自专栏Golang语言社区

Go语言学习之cgo(golang与C语言相互调用)

几乎所有的编程语言都有C语言的影子,当然golang也不例外。可以看到golang的创始者们与c language有着密切的联系。所有,golang和c语言的相...

5647
来自专栏SpringBoot

String、StringBuffer与StringBuilder之间区别

最近学习到StringBuffer,心中有好些疑问,搜索了一些关于String,StringBuffer,StringBuilder的东西,现在整理一下。

1012
来自专栏Android机动车

Java 基础(六)——集合源码解析 Queue

Queue继承自 Collection,我们先来看看类结构吧,代码量比较少,我直接贴代码了。

701

扫码关注云+社区

领取腾讯云代金券