如何按排序顺序搜索单词的无限列表以寻找与输入单词相对应的索引

Question

[我为处理更好的线性时间O(n)而遇到的一个给定的流遇到一个难题，感到困惑。

按排序顺序搜索单词的无限列表以寻找与输入单词相对应的索引

给定无限列表["apple", "banana", "cat", "dog", ...]我们有一个类A，其中A.get(2) # => "cat"编写一个函数以返回作为该函数输入的给定单词的索引，如下所示：

A.get_index("cat") # => 3

您可以使用A.get（），但不能将python的.index（）用于序列

Answer 1

您可以使用内置函数enumerate，该函数为您提供索引和元素：

Answer 2

通过增加计数器直到您击中相应的值来简单地遍历liste >>

class A:
   [...]


   def get_index(self, item):
       i = 0
       while self.list[i] != item:
           i += 1
       return i