[Leetcode] 28. Find the Index of the First Occurrence in ...
更新於 2024/06/18閱讀時間約 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 追蹤
徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
題目會給我們一張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寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。
徵的就是你 🫵 超ㄅㄧㄤˋ 獎品搭配超瞎趴的四大主題，等你踹共啦！還有機會獲得經典的「偉士牌樂高」喔！馬上來參加本次的活動吧！
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
題目會給我們一張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寫卻沒實作過任何東西，現在有工作經驗後再來寫，看看會不會有不一樣的想法。