[Leetcode] 28. Find the Index of the First Occurrence in ...
閱讀時間約 1 分鐘
題目 : 28. Find the Index of the First Occurrence in a String
Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Example 1:
Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Explanation: "sad" occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
Example 2:
Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in "leetcode", so we return -1.
1.
這一題可以直接使用python中的find()方法
s.find(str)可以檢測字串中是否有包含指定的字串(str)
有包含 : 回傳指定的字串(str)第一個字元在字串(s)中的索引值
沒有包含 : 回傳False
class Solution:
def strStr(self, haystack: str, needle: str) -> int:
return haystack.find(needle)
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
題目會給我們一張Products資料表，裡面分別有product_id、low_fats、recyclable等欄位，其中product_id 是主鍵Primary Key。
要求我們列出所有的可回收 且 低脂產品的product_id，順序不拘。
題目會給我們一個陣列，分別代表高低各不同的隔板高度，問我們從降雨之後，最多可以儲存多少水量?
雖然表面是一道移除元素的題目，但實際上考的還是搬移。
題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數)。
請看下方範例，會更好理解。
題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。
同時必須保持原本數字的前後相對次序。
題目會給定一個陣列，要求我們把裡面的數字依照奇偶數去排序，
偶數的排在前面，奇數的排在後面。
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
比今天的題目示例如下:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
題目會給我們一張Products資料表，裡面分別有product_id、low_fats、recyclable等欄位，其中product_id 是主鍵Primary Key。
要求我們列出所有的可回收 且 低脂產品的product_id，順序不拘。
題目會給我們一個陣列，分別代表高低各不同的隔板高度，問我們從降雨之後，最多可以儲存多少水量?
雖然表面是一道移除元素的題目，但實際上考的還是搬移。
題目要求的是把val目標值移除，等價於 把非目標值的搬到前面，並且回傳這些剩下來的元素個數(也就是 陣列裡面，非目標值的元素總數)。
請看下方範例，會更好理解。
題目會給定我們一個陣列，要求我們重新安排順序，把等於零的數字搬到後面。
同時必須保持原本數字的前後相對次序。
題目會給定一個陣列，要求我們把裡面的數字依照奇偶數去排序，
偶數的排在前面，奇數的排在後面。
Input: head = [1,2,3,4,5], n = 2
Output: [1,2,3,5]
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
今日題目: 把一行字內每個單字都反轉字元。
Input: s = "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
比今天的題目示例如下:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
簡單來說，要的輸出結果是把陣列內每個數字取平方後，對陣列做排序。
前幾天看別人直播刷題，心血來潮打開很久沒動的leetcode試試，挑了一題當初面試沒寫出來的題目。嗯...我那時才剛碰資料結構，知道要用stack寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。