I can see where you are going with sort, as you can reliably know when you have hit a new word and keep track of counts for each unique word. However, what you really want to do is use a hash [dictionary] to keep track of the counts as dictionary keys are unique. For example:
words = sentence.split[]
counts = {}
for word in words:
if word not in counts:
counts[word] = 0
counts[word] += 1
Now that will give you a dictionary where the key is the word and the value is the number of times it appears. There are things you can do like using collections.defaultdict[int]
so you can just add the
value:
counts = collections.defaultdict[int]
for word in words:
counts[word] += 1
But there is even something better than that... collections.Counter
which will take your list of words and turn it into a dictionary [an extension of dictionary actually] containing the counts.
counts = collections.Counter[words]
From there you want the list of words in sorted order with their counts so you can print them. items[]
will give you a list of tuples, and sorted
will sort [by default] by the first item of each tuple [the word in this case]... which is exactly what you want.
import collections
sentence = """As far as the laws of mathematics refer to reality they are not certain as far as they are certain they do not refer to reality"""
words = sentence.split[]
word_counts = collections.Counter[words]
for word, count in sorted[word_counts.items[]]:
print['"%s" is repeated %d time%s.' % [word, count, "s" if count > 1 else ""]]
OUTPUT
"As" is repeated 1 time.
"are" is repeated 2 times.
"as" is repeated 3 times.
"certain" is repeated 2 times.
"do" is repeated 1 time.
"far" is repeated 2 times.
"laws" is repeated 1 time.
"mathematics" is repeated 1 time.
"not" is repeated 2 times.
"of" is repeated 1 time.
"reality" is repeated 2 times.
"refer" is repeated 2 times.
"the" is repeated 1 time.
"they" is repeated 3 times.
"to" is repeated 2 times.
Explanation
In this program, we need to find out the duplicate words present in the string and display those words.
To find the duplicate words from the string, we first split the string into words. We count the occurrence of each word in the string. If count is greater than 1, it implies that a word has duplicate in the string.
In above example, the words highlighted in green are duplicate words.
Algorithm
- Define a string.
- Convert the string into lowercase to make the comparison insensitive.
- Split the string into words.
- Two loops will be used to find duplicate words. Outer loop will select a word and Initialize variable count to 1. Inner loop will compare the word selected by outer loop with rest of the words.
- If a match found, then increment the count by 1 and set the duplicates of word to '0' to avoid counting it again.
- After the inner loop, if count of a word is greater than 1 which signifies that the word has duplicates in the string.
Solution
Python
Output:
Duplicate words in a given string : big black
C
Output:
Duplicate words in a given string : big black
JAVA
Output:
Duplicate words in a given string : big black
C#
Output:
Duplicate words in a given string : big Black
PHP
Output:
Duplicate words in a given string : big black
Next Topic#
Find Duplicate Words in String Python | This article will show you how to find duplicate words in string Python. We will discuss it with the help of string splitting. Follow the article till the end to understand how to do it.
We will initially break the string into words in terms of finding similar words. After that, we will count how many times each word has appeared in the string. If the count is more than one, it means that word in the string has been repeated. Let us have a look at the following example:-
Find the duplicate words in the string, “Hi this is coder-1 and he is coder2 “. The expected output will be:- The duplicate word in the string is = “is”.
str = """I know Java, Python, JavaScript and
Amelia knows C++, Python, & JavaScript"""
str = str.lower[]
# split function
words = str.split[" "]
print["The duplicate word in the string is: "]
# range function
for i in range[0, len[words]]:
count = 1
for x in range[i+1, len[words]]:
if[words[i] == [words[x]]]:
count = count + 1
# To prevent printing a visited word,
# set words[x] to 0.
words[x] = "0"
# duplicate word if count is more than 1
if[count > 1 and words[i] != "0"]:
print[words[i]]
Output:-
The duplicate word in the string is:
python,
javascript
Looking at the above find duplicate words in string python code in more detail, let’s take another example with the string “Python is popular and Java is also popular” here the expected output is:-
Duplicate strings in the given string are:-
is
popular
The basic logic behind the whole code is pretty simple- we make use of string splitting.
Approach to find duplicate words in string python:–
1. Create a string.
2. To avoid case sensitivity, change the string to lowercase.
3. Split the string.
4. To identify duplicate words, two loops will be employed. The word will be
chosen in the outer loop, and the variable count will be set to one. The word chosen by the outer loop will be compared against the remaining words in the inner loop.
5. When a match is detected, increase the count by one and make the duplicates of the word ‘0’ to prevent counting it again.
6. If a count of a word is more than one after the inner loop, the word has repetitions or duplicates in the string.
Another Example to Find Duplicate Words in String Python
# python program to find duplicate words in a string
str = "Python is popular and Java is also popular"
str = str.lower[]
# Split function
words = str.split[" "]
print["Duplicate words in the given string is: "]
# range function
for i in range[0, len[words]]:
count = 1
for x in range[i+1, len[words]]:
if[words[i] == [words[x]]]:
count = count + 1
# To prevent printing a visited word,
# set words[x] to 0
words[x] = "0"
# duplicate word if count is more than 1
if[count > 1 and words[i] != "0"]:
print[words[i]]
Output:-
The duplicate word in the string is:
python,
javascript
This brings us to the end of the article, we hope you learned the appropriate use of the split function to find the duplicate words in the string in Python. Also see:- Find Shortest Word in List Python
If you enjoyed this post, share it with your friends. Do you want to share more information about the topic discussed above or do you find anything incorrect? Let us know in the comments. Thank you!