Update and rename 303_Range_Sum_Query_Immutable.cc to 28_Implement_strStr().cc

cpppy · web-flow · commit f6ec5d88477e · 2016-08-25T11:30:34.000+08:00
diff --git a/28_Implement_strStr().cc b/28_Implement_strStr().cc
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        if(needle.size()==0)    return 0;
+        if(needle.size()>haystack.size())   return -1;
+        for(int i=0;i<(haystack.size()-needle.size()+1);++i){
+            if(haystack[i]==needle[0]){
+                int j=0;
+                while(j<needle.size() && haystack[i+j]==needle[j]){
+                    j++;
+                }
+                if(j==needle.size())    return i;
+            }
+        }
+        return -1;
+    }
+};
