博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LintCode: strStr
阅读量:6469 次
发布时间:2019-06-23

本文共 1100 字,大约阅读时间需要 3 分钟。

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 here11         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 };

 

转载地址:http://jkcko.baihongyu.com/

你可能感兴趣的文章
App工程结构搭建:几种常见Android代码架构分析
查看>>
使用openssl进行证书格式转换
查看>>
ZOJ 3777 Problem Arrangement
查看>>
虚拟机类加载机制
查看>>
Callable和Future
查看>>
installshield12如何改变默认安装目录
查看>>
少用数字来作为参数标识含义
查看>>
ScrollView中嵌套ListView
查看>>
JAVA虚拟机05--面试必问之JVM原理
查看>>
Algs4-2.3.1如何切分数组
查看>>
uva 10815 - Andy's First Dictionary(快排、字符串)
查看>>
观察者模式
查看>>
在properties.xml中定义变量,在application.xml中取值问题
查看>>
js 数组
查看>>
Linux scp命令详解
查看>>
struct和typedef struct
查看>>
cell reuse & disposebag
查看>>
【故障处理】ORA-12545: Connect failed because target host or object does not exist
查看>>
云时代,程序员将面临的分化
查看>>
Go的基本示例
查看>>