给定一个字符串。我们的任务是在给定的字符串中找到第一个重复的单词。要实现此问题,我们使用Python集合。从集合中,我们可以获得Counter()方法。
算法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
范例程式码# 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)
输出结果Enter the String ::We are all peaceful soul and blissful soul and loveful soul happy soul
REPEATED WORD IS ::> soul