0

为了更好地理解它，我正在玩一个任务的函数。它旨在查找字符串中子字符串的最后一次出现。该函数应该返回子字符串最后一次出现的开始位置，或者如果根本没有找到子字符串，它必须返回 -1。“标准”方式如下：

def find_last(full, sub):
    start = -1
    while True:
        new = full.find(sub, start + 1)
        if new == -1:
            break
        else:
            start = new
    return start

我想尝试让它反向搜索，因为这似乎是更有效的方式。所以我尝试了这个：

def find_last(full, sub):
    start = -1
    while True:
        new = full.find(sub, start)
        if new == -1 and abs(start) <= len(full): #evals to False when beginning of string is reached
            start -= 1
        else:
            break
    return new

我们得到了一些需要通过的测试用例，而我的反向函数只通过了一个：

print find_last('aaaa', 'a')
>>>3
print find_last('aaaaa', 'aa')
>>>3
print find_last('aaaa', 'b')
>>>-1
print find_last("111111111", "1")
>>>8
print find_last("222222222", "")
>>>8 #should be 9
print find_last("", "3")
>>>-1
print find_last("", "")
>>>0

有人可以解释一下为什么 find 在负索引的情况下会这样吗？或者这只是我的代码中的一些明显错误？

4

1 回答 1

3

可以在任何位置找到空字符串。初始化start使-1您的算法从倒数第二个位置开始搜索，而不是最后一个。

最后一个位置在字符串的最后一个字符之后，但您开始查看字符串的最后一个字符。

于 2012-05-01T00:08:59.477 回答