Is there a way to calculate the number of occurrences of a string in a list without using a dictionary?

Question

Is there another way to calculate the number of occurrences without using a dictionary like this code? I mean, I want the same result as this code but without the dict.

This code displays:

apple 3
bread 2
orange 1

Code:

txt = ["apple", "bread", "apple", "orange", "apple", "bread"]
dic ={}
for c in texte:
  lettres[c] = lettres.get(c, 0) + 1

for i in sorted(lettres):
 print(i,lettres.get(i))

Does this answer your question: https://stackoverflow.com/questions/12282232/how-do-i-count-unique-values-inside-a-list — Akanksha Atrey, Sep 28 '20 at 23:31
If you are concerned with only a specific element, use `list.count`. If you want counts of all elements. use `Counter` from the `collections` module — Dillon Davis, Sep 28 '20 at 23:32
The simplest way to get the same result is just `texte`. Produces the same NameError. — superb rain, Sep 28 '20 at 23:56

score 0 · Answer 1 · answered Sep 28 '20 at 23:32

If the charset is known and limited (lower case ASCII alphabet for example), you could allocate an array, and increment the count corresponding to the index of a character every time you see it. This, however, is waste of space since you may never encounter some characters at all.

Akanksha Atrey · Answer 2 · 2020-09-28T23:47:04.350

-1

Option 1 : Use counters

from collections import Counter

txt = ["apple", "bread", "apple", "orange", "apple", "bread"]

keys = Counter(txt).keys() # equals to list(set(txt))
occ = Counter(txt).values() # counts the number of occurrences

Output:

['apple', 'bread', 'orange']
[3, 2, 1]

Option 2: Use count and set

occ = {i: txt.count(i) for i in set(txt)}

Output:

{"apple": 3, "bread": 2, "orange": 1}

If you want to just print it without saving in a dictionary, use this:

for i in set(txt):
   print(i, txt.count(i))

edited Sep 28 '20 at 23:47

answered Sep 28 '20 at 23:33

Akanksha Atrey

780
4
8

2

Counter is a dict, OP said she didn't want a dict. – Abhijit Sarkar Sep 28 '20 at 23:38
OP doesn't want to manually use a dictionary to get the occurrences. Anyway, option 2 can be modified to save the occurrences in another format. – Akanksha Atrey Sep 28 '20 at 23:40
3

Option 2 is a dict as well. Either OP or you are wrong, and since we can't read her mind, we will go by the phrasing she used, which is not to use a dict. – Abhijit Sarkar Sep 28 '20 at 23:42

Is there a way to calculate the number of occurrences of a string in a list without using a dictionary?

2 Answers2