相关疑难解决方法(0)

reversePython的str对象没有内置函数.实现此方法的最佳方法是什么？

如果提供非常简洁的答案,请详细说明其效率.例如,是否将str对象转换为其他对象等.

切片Python字符串的时间复杂度是多少？鉴于Python字符串是不可变的,我可以想象将它们切片为O(1)或者O(n)取决于切片的实现方式.

我需要编写一个迭代一个(可能很大)字符串的所有后缀的函数.我可以通过将后缀表示为整个字符串的元组加上一个开始读取字符的索引来避免切片,但这很难看.如果相反,我天真地写这样的函数:

def do_something_on_all_suffixes(big_string):
    for i in range(len(big_string)):
        suffix = big_string[i:]
        some_constant_time_operation(suffix)

... ...将其时间复杂度是O(n)或,其中是？O(n2)nlen(big_string)