擅长:python、mysql、java
<p>既然您要求一种不使用计数器的方法,下面是一段可以工作的代码,但不确定其时间复杂性</p>
<pre><code>listWords = ['Noodles', 'Instant', 'Flavour', 'Ramen', 'Chicken', 'Flavor', 'Spicy', 'Beef']
indicies = {}
freq = [0]*len(listWords)
for i in range(len(listWords)):
indicies[listWords[i]] = i
string = "Cup Noodles Chicken Vegetable Noodles"
for word in string.split():
if word in indicies.keys():
freq[indicies[word]]+=1
print(freq)
</code></pre>