LintCode: strStr

最新推荐文章于 2021-12-27 23:00:43 发布

转载最新推荐文章于 2021-12-27 23:00:43 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CheeseZH/p/5109195.html

文章标签：

#c/c++

本文详细介绍了使用C++编写字符串匹配算法的过程，包括初始化、循环遍历和匹配检查等关键步骤，通过实例展示了如何在C++中实现高效的字符串搜索功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++

(1) null

(2) length is 0

(3) return value

(4) strlen

 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) return -1;
12         
13         int i, j, len_s = strlen(source), len_t = strlen(target);
14         
15         if (len_s == 0 && len_t == 0) return 0;
16         
17         i = 0;
18         while (source[i] != '\0') {
19             if (i + len_t > len_s) return -1;
20             j = 0;
21             while (target[j] != '\0') {
22                 if (source[i + j] == target[j]) {
23                     j++;
24                 } else {
25                     break;
26                 }
27             }
28             if (target[j] == '\0')  return i;
29             i++;
30         }
31         return -1;
32     }
33 };