[容易]字符串查找

 1 class Solution {
 2 public:
 3     /**
 4      * Returns a index to the first occurrence of target in source,
 5      * or -1  if target is not part of source.
 6      * @param source string to be scanned.
 7      * @param target string containing the sequence of characters to match.
 8      */
 9     int strStr(const char *source, const char *target) {
10         // write your code here
11         if (source == NULL || target == NULL) 
12             return -1; 
13         int i=0,j=0;
14         while(i<strlen(source)&&j<strlen(target))
15         {
16             if(source[i]==target[j])
17             {
18                 i++;
19                 j++;
20             }
21             else
22             {
23                 i=i-j+1;
24                 j=0;
25             }
26         }
27         if(j==strlen(target))
28             return i-strlen(target);
29         else 
30             return -1;
31     }
32 };

 1 class Solution {
 2  public:
 3     /**
 4      * Returns a index to the first occurrence of target in source,
 5      * or -1  if target is not part of source.
 6      * @param source string to be scanned.
 7      * @param target string containing the sequence of characters to match.
 8      */
 9     int strStr(const char *source, const char *target) {
10         if (source == NULL || target == NULL) {
11             return -1;
12         }
13         int target_size = strlen(target);
14         int source_size = strlen(source);
15         int i, j;
16         for (i = 0; i < source_size - target_size + 1; i++) {
17             for (j = 0; j < target_size; j++) {
18                 if (source[i + j] != target[j]) {
19                     break;
20                 }
21             }
22             if (j == target_size) {
23                 return i;
24             }
25         }
26         return -1;
27     }
28 };