python 字符串函数find功能拓展——查找母串内所有子串的位置

Posted 2021-11-24 higgerw

前言　　

　　我们知道，字符串内置了很多功能的处理函数，其中，find、index函数都可以接受一个参数意义是作为目标子串，而返回母串中从左到右遍历时子串第一次出现的索引值（每一次调用都是从头开始，没有记忆），如果查询不到返回-1。

　　如下面的例子：

　　如果，子串不在母串中出现，则find函数返回-1，而index方法返回ValueError错误，这也是两者的区别，接上例：

---

 深入

　　rindex rfind函数：功能类似，把母串从右向左遍历，找到子串第一次出现的位置，也没有记忆性。

 

---

后续

　我编写了一个函数，实现find函数类似的功能，但是这次要把所有的子串位置以列表形式返回，这是函数的功能。

 

 1 # coding=utf-8 
 2 def find_all(source,dest):
 3     length1,length2 = len(source),len(dest)
 4     dest_list = []
 5     temp_list = []
 6     if length1 < length2:
 7         return -1
 8     i = 0
 9     while i <= length1-length2:
10         if source[i] == dest[0]:
11             dest_list.append(i)
12         i += 1
13     if dest_list == []:
14         return -1
15     for x in dest_list:
16         print("Now x is:%d. Slice string is :%s"% (x,repr(source[x:x+length2])),end=" ")
17         if source[x:x+length2] != dest:
18             print(" dest != slice")
19             temp_list.append(x)
20         else:
21             print(" dest == slice")
22     for x in temp_list:
23         dest_list.remove(x)
24     return dest_list
25 
26 s1="He!wworld!www.baidu.cowws.cowwppww"
27 s2="ww"
28 index_list = find_all(s1,s2)
29 if index_list != -1:
30     print("Now dest_list is:{}".format(index_list))
31 else:
32     print("Error finding!")