编程语言
首页 > 编程语言> > 每日一练python49

每日一练python49

作者:互联网

题目:(稀疏数组搜索)稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。

示例1:

输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”,
“”, “”], s = “ta” 输出:-1 说明: 不存在返回-1。
示例2:

输入:words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”,
“”, “”], s = “ball” 输出:4

提示:

words的长度在[1, 1000000]之间

程序说明:
运用了顺序搜索,依次判断列表各元素与目标值是否相等即可。
全部代码:

class Solution:
    def findString(self, words: List[str], s: str) -> int:
        for i in range(len(words)):
            if words[i]==s:
                return i
        return -1

题目来源:力扣(LeetCode)

标签:dad,一练,ball,数组,示例,每日,python49,words,字符串
来源: https://blog.csdn.net/qq_52669357/article/details/122416689