当前位置:网站首页>leetcode3、實現 strStr()
leetcode3、實現 strStr()
2022-07-06 01:41:00 【東方不敗就是我】
實現 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
提示:
1 <= haystack.length, needle.length <= 104
haystack 和 needle 僅由小寫英文字符組成
個人解答
方法一:
def strStr(str1,str2):
return str1.find(str2)
str1="hello"
str2="ll"
print(strStr(str1,str2))
這個解答用了字符串內置的函數,太投機取巧。
方法二:
class Solution:
def strStr(self,str1,str2):
i=0
while(i<len(str1)):
if((str1[i:i+len(str2)])==str2):
return i
else:
i=i+1
else:
return -1
自己思路,采用切片方法。(是之前回文串時候的思路,由此可見,就算題做完,也一定要review,對以後做題有好處。)
官方解答
沒錯,我用的是暴力匹配,但KMP是什麼?
边栏推荐
- [flask] official tutorial -part3: blog blueprint, project installability
- 1. Introduction to basic functions of power query
- C web page open WinForm exe
- Selenium element positioning (2)
- Card 4G industrial router charging pile intelligent cabinet private network video monitoring 4G to Ethernet to WiFi wired network speed test software and hardware customization
- 竞价推广流程
- Basic operations of databases and tables ----- unique constraints
- Basic operations of database and table ----- delete data table
- Thinking about the best practice of dynamics 365 development collaboration
- Leetcode1961. Check whether the string is an array prefix
猜你喜欢
Cookie concept, basic use, principle, details and Chinese transmission
NLP fourth paradigm: overview of prompt [pre train, prompt, predict] [Liu Pengfei]
3D model format summary
Ordinary people end up in Global trade, and a new round of structural opportunities emerge
干货!通过软硬件协同设计加速稀疏神经网络
【详细】快速实现对象映射的几种方式
leetcode3、实现 strStr()
leetcode刷题_平方数之和
Leetcode sum of two numbers
Maya hollowed out modeling
随机推荐
Cookie concept, basic use, principle, details and Chinese transmission
Basic operations of database and table ----- delete data table
You are using pip version 21.1.1; however, version 22.0.3 is available. You should consider upgradin
leetcode-2. Palindrome judgment
Mongodb problem set
False breakthroughs in the trend of London Silver
Docker compose configures MySQL and realizes remote connection
Initialize MySQL database when docker container starts
Maya hollowed out modeling
Card 4G industrial router charging pile intelligent cabinet private network video monitoring 4G to Ethernet to WiFi wired network speed test software and hardware customization
阿里测开面试题
Alibaba-Canal使用详解(排坑版)_MySQL与ES数据同步
A Cooperative Approach to Particle Swarm Optimization
MySQL learning notes 2
Unity | two ways to realize facial drive
[Jiudu OJ 09] two points to find student information
Force buckle 9 palindromes
Tensorflow customize the whole training process
剑指 Offer 12. 矩阵中的路径
037 PHP login, registration, message, personal Center Design