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