平武建站

如何用python查找子串所在位置

本篇内容主要讲解“如何用python查找子串所在位置”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何用python查找子串所在位置”吧!

成都创新互联是一家成都网站建设、做网站，提供网页设计，网站设计，网站制作，建网站，按需网站策划，网站开发公司，2013年开创至今是互联行业建设者，服务者。以提升客户品牌价值为核心业务，全程参与项目的网站策划设计制作，前端开发，后台程序制作以及后期项目运营并提出专业建议和思路。

示例代码
string = "abcdcdefg"
print string.index('cde')

用index方法实现一个查找子串所在位置的方法，看下面两个字符串：

string = "abcdcdefg"
sub = "cde"

通过观察你会发现，sub这个字符串在string是存在的，且起始位置为4，这就是我们要获得的结果。

逻辑分析

  • sub的第一个字符是c，我应该先在string中找到一个字符c，这个位置可能就是子串cde开始的位置，当然也可能不是,string中就有一段是cdc，前两个字符确实一样，但是第三个字符不一样，不过没关系，我们先把string中的c字符找到再说

  • 在string中找到c这个字符后，应该接着比较剩余的部分，如果剩余的部分都对应得上，便找到了子串的开始位置

示例代码
#coding=utf-8
string = "abcdcdefg"
sub = "cde"
i = 0
#注意这种赋值方式,简单,不用写多行
string_len,sub_len = len(string),len(sub)
# 记录子串的起始位置
index = -1

# 循环无处不在
while i < string_len:
   # 一定要先找到和sub[0]相等的字符
   if string[i] == sub[0]:
       index,m = i,i
       j = 0
       #接下来要比较剩余的部分
       while j< sub_len and m < string_len \
               and string[m] == sub[j]:
           m += 1
           j += 1

       # 最精妙的地方是这段代码
       if not j == sub_len:
           index = -1
       else:
           break

   i += 1

print index

程序分析

  • string_len,sub_len = len(string),len(sub) 是非常便捷的变量赋值方式，如果不这么写，就得分成两条语句

  • 对于while 循环，与for循环不同的地方在于，你必须牢牢的控制循环的条件，也就是while 后面所跟着的表达式，它们决定了循环何时结束

  • 在第二个while循环开始前，我创建了一个名为m的变量，而没有继续使用i作为比较时所用的索引，这是因为i被用来控制外层的while循环，如果我在第二个循环里执行了i += 1，就会影响到第一个while循环，不要忘记第一个while循环是用来寻找和sub[0] 相等的字符位置的，如果i被无故的加1 了，那么第一个while循环时必然会有某一个字符没有被遍历到

  • 程序最精妙的地方在于 if not j == sub_len： 我如何知道在第二个while循环结束后就匹配到了子串呢？如果j的值和sub_len相等，就说明子串被匹配到了，因为在循环结束后，j 等于 sub_len，说明sub的每一个字符都被遍历到了，而且与string中的某一部分一一对应，否则，循环会因为不满足条件而中断。我让index 在第二个while循环开始前就等于i，这样，便记录了子串可能开始的位置，如果j确实等于sub_len了，那么index 就是子串开始的位置，如果 j 与 sub_len 不相等，index 的值就不是子串的开始位置，因此要重新赋值为-1

  • break只有在找到子串开始位置时才会执行，因为我不想继续找了，即便后面还有子串

到此，相信大家对“如何用python查找子串所在位置”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！


文章名称：如何用python查找子串所在位置
转载注明：http://pwwzsj.com/article/gocgjj.html

其他资讯