lintcode训练笔记 题目:字符串查找

题目:
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例样例 1:输入: source = “source” , target = “target”
输出:-1
样例解释: 如果source里没有包含target的内容,返回-1
样例 2:输入: source = “abcdabcdefg” ,target = “bcd”
输出: 1
样例解释: 如果source里包含target的内容,返回target在source里第一次出现的位置
挑战O(n2)的算法是可以接受的。如果你能用O(n)的算法做出来那更加好。

正确解法:
def strStr(self, source, target):
	if source is None or target is None:
            return -1
        ls, lt = len(source), len(target)
        for i in range(ls - lt + 1):
            print(i)
            j = 0 
            while j < lt and source[i+j] == target[j]:
                j += 1 
            if j == lt:
                return i 
        return -1 

错误解法:

def strStr(self, source, target):
      if (len(source)==0 and len(target)==0) or (len(target)==0):
          return 0
      if len(source)==0:
          return -1
      if len(target)>len(source):
          return -1
      i=0
      j=0
      while i <len(target):
          if source[j]!=target[i]:
              j=j+1 
              print("2:",i,j)
              if j>=len(source):
                  return -1
              else:
                  continue
          else:
              i=i+1 
              j=j+1
              print("3:",i,j)
              if j>=len(source) and i<len(target):
                  return -1
              if i>=len(target):
                  res=j-i
                  return res

错误解法,若source=“sourced”,target="orc"输出为2.打印日志为:
2: 0 1
3: 1 2
2: 1 3
3: 2 4
3: 3 5
以上解法思路可用于判断字符串target中的所有字符是否存在于source中。
python 里的None相当于一个空对象,type(None)为<class ‘NoneType’>而 “” 就是一个空字符串,判断时结果都是false

展开阅读全文

Windows版YOLOv4目标检测实战:训练自己的数据集

04-26
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值