LeetCode第28题:实现strStr()(Java+Python实现)
题目:
java实现:
class Solution {
public int strStr(String haystack, String needle) {
int lenHay=haystack.length();
int lenNeedle=needle.length();
int returnData=-1;
if(needle.equals("")){
returnData=0;
}else{
for(int i=0;i<lenHay-lenNeedle+1;i++){
if(haystack.substring(i,i+lenNeedle).equals(needle)){
returnData=i;
break;
}else{
continue;
}
}
}
return returnData;
}
}
java通过率:
python实现:
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
returnData=-1
if needle=='':
returnData=0
for i in range(len(haystack)-len(needle)+1):
if(haystack[i:i+len(needle)]==needle):
returnData=i
break
return returnData
python通过率: