给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例:haystack=@"hello",needle=@"ll"
输出返回 2
class Solution{
func strStr(haystack:String,needle:String)->Int{
let hCount=haystack.count, nCount = needle.count
if hCount==0||hCount<nCount{
return -1
}
for i in 0...hCount - nCount{
if(haystack[i]==needle[0]){
for j in 0..<nCount{
if(haystack[i+j] != needle[j]){
return -1
}else{
if j==nCount-1{
return i
}
}
}
}
}
}
}
字符串添加了下标实现(subscript)
extesion String{
subscript(i: Int) -> Character {
return self[index(startIndex, offsetBy: i)]
}
}