资源经验分享LintCode 题目:字符串查找

LintCode 题目:字符串查找

2019-11-04 | |  65 |   0

原标题:LintCode 题目:字符串查找

原文来自:CSDN      原文链接:https://blog.csdn.net/qq_42410605/article/details/102881697


URL:https://www.lintcode.com/problem/implement-strstr/description

描述

对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1

说明

在面试中我是否需要实现KMP算法?

  • 不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。

样例

样例 1:

输入: source = "source" , target = "target"
输出:-1
样例解释: 如果source里没有包含target的内容,返回-1

样例 2:

输入: source = "abcdabcdefg" ,target = "bcd"
输出: 1
样例解释: 如果source里包含target的内容,返回target在source里第一次出现的位置

在代码段中添加:

return source.find(target);

即可:

1.png

字符串操作请参考:字符串操作

 

免责声明:本文来自互联网新闻客户端自媒体,不代表本网的观点和立场。

合作及投稿邮箱:E-mail:editor@tusaishared.com

上一篇:超平面是什么(详细解释)

下一篇:python3生成二维码中间带logo,有底图,可自定义文字

用户评价
全部评价

热门资源

  • Python 爬虫(二)...

    所谓爬虫就是模拟客户端发送网络请求,获取网络响...

  • TensorFlow从1到2...

    原文第四篇中,我们介绍了官方的入门案例MNIST,功...

  • TensorFlow从1到2...

    “回归”这个词,既是Regression算法的名称,也代表...

  • 机器学习中的熵、...

    熵 (entropy) 这一词最初来源于热力学。1948年,克...

  • TensorFlow2.0(10...

    前面的博客中我们说过,在加载数据和预处理数据时...