Python program to find occurrence to each character in given string
Last Updated :
29 Mar, 2023
Given a string, the task is to write a program in Python that prints the number of occurrences of each character in a string. There are multiple ways in Python, we can do this task. Let's discuss a few of them.
Method #1: Using set() + count() Iterate over the set converted string and get the count of each character in original string.
Python3
# Python3 code to program to find occurrence
# to each character in given string
# initializing string
inp_str = "GeeksforGeeks"
# using set() + count() to get count
# of each element in string
out = {x : inp_str.count(x) for x in set(inp_str )}
# printing result
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(out))
OutputOccurrence of all characters in GeeksforGeeks is :
{'o': 1, 's': 2, 'e': 4, 'G': 2, 'r': 1, 'f': 1, 'k': 2}
Time Complexity: O(n)
Auxiliary Space: O(n)
Method #2: Using dictionary
Python3
# Python3 code to program to find occurrence
# to each character in given string
# initializing string
inp_str = "GeeksforGeeks"
# frequency dictionary
freq = {}
for ele in inp_str:
if ele in freq:
freq[ele] += 1
else:
freq[ele] = 1
# printing result
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(freq))
OutputOccurrence of all characters in GeeksforGeeks is :
{'G': 2, 'e': 4, 'k': 2, 's': 2, 'f': 1, 'o': 1, 'r': 1}
Time Complexity: O(n)
Auxiliary Space: O(n)
Method #3: Using collections
Python3
# Python3 code to program to find occurrence
# to each character in given string
from collections import Counter
# initializing string
in_str = "GeeksforGeeks"
# using collections.Counter() to get
# count of each element in string
oup = Counter(in_str)
# printing result
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(oup))
OutputOccurrence of all characters in GeeksforGeeks is :
Counter({'e': 4, 'G': 2, 'k': 2, 's': 2, 'f': 1, 'o': 1, 'r': 1})
Time Complexity: O(n)
Auxiliary Space: O(n)
Method #4: Using Iteration and get method
This code is finding the number of occurrences of each character in the string . It does this by iterating through the characters in the string, and keeping a count of each character in a dictionary called "freq". For each character, it increments the count of that character in the dictionary by 1. At the end, it prints the dictionary containing the counts of each character.
Python3
#Python3 code to program to find occurrence
#to each character in given string
#initializing string
inp_str = "GeeksforGeeks"
#frequency dictionary
freq = {}
for ele in inp_str:
freq[ele] = freq.get(ele, 0) + 1
#printing result
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(freq))
#This code is contributed by Edula Vinay Kumar Reddy
OutputOccurrence of all characters in GeeksforGeeks is :
{'G': 2, 'e': 4, 'k': 2, 's': 2, 'f': 1, 'o': 1, 'r': 1}
Time Complexity: The time complexity of this code is O(n), where n is the length of the input string. This is because the for loop iterates through all elements of the string and the get() method has a time complexity of O(1).
Auxiliary Space: The space complexity of this code is O(k), where k is the number of unique characters in the input string. This is because the frequency dictionary stores the count for each unique character in the string.
Method: Using the setdefault() method
- A dictionary freq is defined.
- for loop is used to iterate over each character in the string "GeeksForGeeks".
- the setdefault() method is used to set the value of character in the dictionary to 0 if it does not exist already.
- Then, the value of the character in the dictionary is incremented by 1.
- After the loop completes, the freq dictionary contains the occurrence of each character in a string.
Python3
string = "GeeksForGeeks"
freq = {}
for char in string:
freq.setdefault(char, 0)
freq[char] += 1
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(freq))
OutputOccurrence of all characters in GeeksforGeeks is :
{'G': 2, 'e': 4, 'k': 2, 's': 2, 'F': 1, 'o': 1, 'r': 1}
Time Complexity: O(n) as we are the traversing the completes string where n is the length of the string
Auxiliary Space: O(K) The space complexity of this code is O(k), where k is the number of unique characters in the input string. This is because the frequency dictionary stores the count for each unique character in the string.
Method #6 : Using operator.countOf() method
Approach
- Get unique characters from string by using list(),set() methods
- Create a new dictionary with key as unique value and count of unique value in original string as value using operator.countOf() method
- Display the dictionary
Python3
# Python3 code to program to find occurrence
# to each character in given string
# initializing string
inp_str = "GeeksforGeeks"
x=list(set(inp_str))
out = dict()
import operator
for i in x:
out[i]=operator.countOf(inp_str,i)
# printing result
print ("Occurrence of all characters in GeeksforGeeks is :\n "+ str(out))
OutputOccurrence of all characters in GeeksforGeeks is :
{'G': 2, 'k': 2, 's': 2, 'e': 4, 'r': 1, 'o': 1, 'f': 1}
Time Complexity: O(n) as we are the traversing the completes string where n is the length of the string
Auxiliary Space: O(K) The space complexity of this code is O(k), where k is the number of unique characters in the input string. This is because the frequency dictionary stores the count for each unique character in the string.
Similar Reads
Python Tutorial | Learn Python Programming Language Python Tutorial â Python is one of the most popular programming languages. Itâs simple to use, packed with features and supported by a wide range of libraries and frameworks. Its clean syntax makes it beginner-friendly.Python is:A high-level language, used in web development, data science, automatio
10 min read
Python Interview Questions and Answers Python is the most used language in top companies such as Intel, IBM, NASA, Pixar, Netflix, Facebook, JP Morgan Chase, Spotify and many more because of its simplicity and powerful libraries. To crack their Online Assessment and Interview Rounds as a Python developer, we need to master important Pyth
15+ min read
Python OOPs Concepts Object Oriented Programming is a fundamental concept in Python, empowering developers to build modular, maintainable, and scalable applications. By understanding the core OOP principles (classes, objects, inheritance, encapsulation, polymorphism, and abstraction), programmers can leverage the full p
11 min read
Python Projects - Beginner to Advanced Python is one of the most popular programming languages due to its simplicity, versatility, and supportive community. Whether youâre a beginner eager to learn the basics or an experienced programmer looking to challenge your skills, there are countless Python projects to help you grow.Hereâs a list
10 min read
Python Exercise with Practice Questions and Solutions Python Exercise for Beginner: Practice makes perfect in everything, and this is especially true when learning Python. If you're a beginner, regularly practicing Python exercises will build your confidence and sharpen your skills. To help you improve, try these Python exercises with solutions to test
9 min read
Python Programs Practice with Python program examples is always a good choice to scale up your logical understanding and programming skills and this article will provide you with the best sets of Python code examples.The below Python section contains a wide collection of Python programming examples. These Python co
11 min read
Enumerate() in Python enumerate() function adds a counter to each item in a list or other iterable. It turns the iterable into something we can loop through, where each item comes with its number (starting from 0 by default). We can also turn it into a list of (number, item) pairs using list().Let's look at a simple exam
3 min read
Python Data Types Python Data types are the classification or categorization of data items. It represents the kind of value that tells what operations can be performed on a particular data. Since everything is an object in Python programming, Python data types are classes and variables are instances (objects) of thes
9 min read
Python Introduction Python was created by Guido van Rossum in 1991 and further developed by the Python Software Foundation. It was designed with focus on code readability and its syntax allows us to express concepts in fewer lines of code.Key Features of PythonPythonâs simple and readable syntax makes it beginner-frien
3 min read
Input and Output in Python Understanding input and output operations is fundamental to Python programming. With the print() function, we can display output in various formats, while the input() function enables interaction with users by gathering input during program execution. Taking input in PythonPython input() function is
8 min read