Computer >> Computer tutorials >  >> Programming >> Python

Find the first repeated word in a string in Python?


One string is given .Our task is to find first repeated word in the given string.To implement this problem we are using Python Collections. From the collection, we can get Counter() method.

Algorithm

Repeatedword(n)
/* n is the string */
Step 1: first split given string separated by space into words.
Step 2: now convert the list of words into a dictionary.
Step 3: traverse list of words and check which the first word has frequency >1

Example code

# To Find the first repeated word in a string  from collections 
import Counter
def repeatedword(n):
   # first split given string separated by space into words
   w = n.split(' ')
   con = Counter(w)
   for key in w:
      if con[key]>1:
         print ("REPEATED WORD IS ::>",key)
         return
# Driver program
if __name__ == "__main__":
   n=input("Enter the String ::")
   repeatedword(n)

Output

Enter the String ::We are all peaceful soul and blissful soul and loveful soul happy soul
REPEATED WORD IS ::> soul