leetcode-28.实现strStr()

题意

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

样例

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

算法

1. 如果haystack字符串为空，直接返回0；

2. 若needle长度大于haystack，返回-1；

3. 遍历给定haystack字符串，如果存在元素与needle字符串的首字符相同，继续；否则，返回 -1；

4. 比较后续字符串，若都相同，返回当前索引值。（可以使用string.substr(index1, len)）来实现

code

 class Solution {
 public:
     int strStr(string haystack, string needle) {
         if(needle == "")
             return ;
         int ans = -;
         int i, j;
         bool flag;
         for(i=; i<haystack.length(); i++)
         {
             if(haystack[i] == needle[])
             {
                 flag = true;
                 for(j=; j<needle.length(); j++)
                 {
                     if(haystack[i+j] != needle[j])
                     {
                         flag = false;
                         break;
                     }
                 }
                 if(flag == true)
                 {
                     ans = i;
                     break;
                 }
             }
         }

         return ans;
     }
 };

后来更新的