Check if two strings has same words | Python

Question

I am trying to find if two strings has same set of words for example if we have two strings like this,

a = "Linear Regression is a algorithm in ML"
b = "Linear Regression is a supervised learning algo"

I want my algorithm to find same set of words so I expect it to output "Linear Regression" as it comes in both the strings

I have tried this :

a = "Linear Regression is a algorithm in ML"
b = "Linear Regression in a supervised learning algo"

if a in b:
    print(True)

else:
    print(False)

It is returning False

That's why I want a algorithm which can do it efficiently and quickly.

Thanks!

If you want words, why it should not split Linear and Regression? — tevemadar, Jan 03 '21 at 11:02
Do you want to find a list of the common words, or just a true/false whether the strings have *any* words in common? — deceze, Jan 03 '21 at 11:07
This is known as Longest Common Substring problem and is described in this question: https://stackoverflow.com/questions/18715688/find-common-substring-between-two-strings — Juraj Bublinec, Jan 03 '21 at 11:07

score 2 · Accepted Answer · answered Jan 03 '21 at 11:00

2

You could try this list comprehension with str.split:

print([i for i in a.split() if i in b.split()])

Output:

['Linear', 'Regression', 'is', 'a']

answered Jan 03 '21 at 11:00

U12-Forward

65,118
12
70
89

Check if two strings has same words | Python

1 Answers1