Python 3.x->通过使用递归和循环来查找字符串中字符的最后一次出现

Question

有人可以教我如何使用递归/循环而不是内置函数来查找字符串中最后一个字符吗？

我想出了下面的循环方法，但是对递归一无所知……

main()

  

    

      

返回42

    

  

非常感谢python初学者！

Answer 1

随着迭代：

def find_last(line,ch):
    last_seen =-1
    for i in range(len(line)):
        if line[i] == ch:
            last_seen=i
    return last_seen

具有递归：

def find_last_rec(line,ch,count):
    if count==line(len)-1:
        return -1
    elif line[count] ==ch:
        return max(count, find_last_rec(line,ch,count+1))
    else:
        return find_last_rec(line,ch,count+1)


def find_last(line,ch):
    return find_last_rec(line,ch,0)