Самый быстрый способ подсчета пробела строки

Question

Я подсчитываю строку, которую я получаю из текстового файла. Я уже это сделал, но я хочу знать, есть ли другой способ, который я могу найти быстро. Под моим кодом:

Здесь сначала я нахожу всю строку и помещаю все это в список. Затем я составляю список уникального запроса, после того как я использую метод count, чтобы найти счет.

input.txt

shoes 
memory card 
earphones 
led bulb 
mobile 
earphones 
led bulb 
mobile 

выше мой входной файл.

new = [] 
with open("input.txt") as inf: 
for line in inf: 
    line = line.strip("\n") 
    new.append(line) 
unique = list(set(new)) 
for i in unique: 
    cnt = new.count(i) 
    print i,cnt 

и вывод должен выглядеть следующим образом:

mobile 2 
    memory card 1 
    led bulb 2 
    shoes 1 
    earphones 2 

Answer 1

Вы можете использовать счетчик:

from collections import Counter   

with open("input.txt") as inf: 
    c = Counter(l.strip() for l in inf) 

Дает:

Counter({'led bulb': 2, 'earphones': 2, 'mobile': 2, 'memory card': 1, 'shoes': 1}) 

или

for k,v in c.items(): 
    print(k,v) 

, который дает:

memory card 1 
mobile 2 
earphones 2 
led bulb 2 
shoes 1 

Answer 2

Гораздо лучше было бы просто считать их, как они приходят в использовании словаря:

count = {} 
for L in open("input.txt"): 
    count[L] = count.get(L, 0) + 1 

и вы в конечном итоге со словарем от строк до их соответствующих значений.

Метод count выполняется быстро, потому что он реализован на C, но все же должен сканировать полный список для каждой уникальной строки, поэтому ваша реализация - O (n^2) (рассмотрим наихудший случай наличия всех строк).