陌陌算法岗面试【手写split函数】 python

手写split函数
题目描述
将字符串按照给定字符串进行分割，例如：字符串为’ABGGHK’，给定字符串为’GG’，返回列表[‘AB’,‘HK’]

def new_split(string,target):
    """
    :param string: 要分割的串
    :param target: 按该串分割
    :return: 返回分割后的list
    """
    tempstr = []
    #计算串的长度
    lengstring = len(string)
    #计算分割符的长度
    lengtarget = len(target)
    for i in range(lengstring):
 		#找到第一个出现target的坐标，如果没有找到，find返回-1
        index = string.find(target)
        if index == -1:
            tempstr.append(string)
            return tempstr
        else:
        	#取第一次出现target(不包含target)的前面部分
            tempstr.append(string[:index])
            #把第一次出现target(不包含target)的后面部分,重新赋值给string
            string = string[index+lengtarget:]

new_split('ABGGHK', 'GG')

参考文章
参考文章1