Подсчет вхождений кортежей

Question

У меня есть список (маркер, тег) кортежей, который выглядит следующим образом:

token_tags = 
[('book', 'noun'), 
('run', 'noun'), 
(',', ','), 
('book', 'verb'), 
('run', 'adj'), 
('run', 'verb')] 

Я пытаюсь выяснить, сколько раз знак был первый помеченный как «существительное» затем как «глагол» в его следующем появлении в списке. Поэтому я не должен считать «run», потому что он был помечен как прилагательное между его назначением «существительное» и «глагол». Любые предложения о том, как это сделать?

Я преобразовал кортеж в Словаре следующим

d = {} 
for x, y in token_tags: 
d.setdefault(x, []).append(y) 

Итак, теперь d содержит:

{'book': ['noun', 'verb'], 'run': ['noun', 'adj', 'verb'], ',': [',']} 

Я попытался регулярные expresion, чтобы решить эту проблему, но не работает.

Answer 1

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

>>> data = {'book': ['noun', 'verb'], 'run': ['noun', 'adj', 'verb'], ',': [',']} 
>>> result={} 
>>> for token, tag_list in data.items(): 
     count = 0 
     for i in range(1,len(tag_list)): 
      if tag_list[i-1]=="noun" and tag_list[i]=="verb": 
       count = count + 1 
     result[token] = count 

>>> result 
{',': 0, 'book': 1, 'run': 0} 
>>>