實現strStr()(leetcode)
阿新 • • 發佈:2018-12-07
實現 strStr() 函式。
給定一個 haystack 字串和一個 needle 字串,在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。
示例 1:
輸入: haystack = "hello", needle = "ll" 輸出: 2
示例 2:
輸入: haystack = "aaaaa", needle = "bba" 輸出: -1
說明:
當 needle
是空字串時,我們應當返回什麼值呢?這是一個在面試中很好的問題。
對於本題而言,當 needle
class Solution { public: int strStr(string haystack, string needle) { int l1=haystack.size(); int l2=needle.size(); if(l1==0&&l2!=0)return -1; int flag,i,j; for(i=0;i<=l1-l2;i++) { flag=1; for(j=0;j<l2;j++) { if(haystack[i+j]!=needle[j]) { flag=0; break; } } if(flag) return i; } return -1; } };