字符串查找

最新推荐文章于 2023-08-14 17:34:14 发布

shuzhuang25

最新推荐文章于 2023-08-14 17:34:14 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题（Lintcode）文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_33429225/article/details/79531210

每日一题（Lintcode）专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题的解决方案，使用Python实现。主要通过检查一个源字符串中目标字符串首次出现的位置来解决匹配问题，如果找不到匹配则返回-1。

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

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

思路：很简单，看代码就能懂（Python处理字符真的优势很大），主要是注意一些细节

链接：点击打开链接

代码：

class Solution:
    """
    @param: source: source string to be scanned.
    @param: target: target string containing the sequence of characters to match
    @return: a index to the first occurrence of target in source, or -1  if target is not part of source.
    """
    def strStr(self, source, target):
        # write your code here
        if(source==None)or(target==None) : 
            return -1
        else:
            if target  in source:
                return (source.index(target))
            else:
                return (-1)