Python program to find uncommon words from two Strings
Given two sentences as strings A and B. The task is to return a list of all uncommon words. A word is uncommon if it appears exactly once in any one of the sentences, and does not appear in the other sentence.
Note: A sentence is a string of space separated words. Each word consists only of lowercase letters.
Examples:
Input : A = "Geeks for Geeks"
B = "Learning from Geeks for Geeks"
Output : ['Learning', 'from']
Input : A = "apple banana mango"
B = "banana fruits mango"
Output : ['apple', 'fruits']
Approach: Every uncommon word occurs exactly once in any one of the strings. So, we make a hash to count the number of occurrences of every word, then return list of words that occurs exactly once.
Below is the implementation of above approach:
# Python3 program to find list of uncommon words # Function to return all uncommon words def UncommonWords(A, B): # count will contain all the word counts count = {} # insert words of string A to hash for word in A.split(): count[word] = count.get(word, 0) + 1 # insert words of string B to hash for word in B.split(): count[word] = count.get(word, 0) + 1 # return required list of words return [word for word in count if count[word] == 1] # Driver Code A = "Geeks for Geeks"B = "Learning from Geeks for Geeks" # Print required answer print(UncommonWords(A, B)) |
chevron_right
filter_none
Output:
['Learning', 'from']
Recommended Posts:
- Find uncommon characters of the two strings
- Find uncommon characters of the two strings | Set 2
- Concatenated string with uncommon characters of two strings
- Python program to count words in a sentence
- Python program to print even length words in a string
- Python | Find k longest words in given list
- Concatenated string with uncommon characters in Python
- Python | Program to accept the strings which contains all vowels
- Palindrome pair in an array of words (or strings)
- Sorting array of strings (or words) using Trie
- Python Program to Count number of binary strings without consecutive 1's
- Sort an array of strings based on the frequency of good words in them
- Using Counter() in Python to find minimum character removal to make two strings anagram
- Python Program for Program to find area of a circle
- Python Program for Program to find the sum of a Series 1/1! + 2/2! + 3/3! + 4/4! +.......+ n/n!
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
