Partial String match between two lists in python

Question

I have two lists, one of which has substrings of the other list. I want to pull all rows from List B which have matching substrings in list A.

For example, List A:

Sally Hope
Bob John
Seth Whale

List B

[('Sally Hope does not like chocolate', 14)
('Sally Hope is great', 45)
('Seth Whale likes swimming', 43)
('Marley does not like walks', 56)
('John goes on walks', 55)]

Output:

[('Sally Hope does not like chocolate', 14)
('Sally Hope is great', 45)
('Seth Whale likes swimming', 43)]

I've tried this in R with amatch and dpylr filter but did not get the desired output and R fails me on memory (list B has ~2m rows). What is the most efficient way to do this in python?

Rahul K P · Accepted Answer · 2017-05-11 09:51:36Z

1

Python have list comprehension,

output = [j for i in list_a for j in list_b if i in j[0]]

Result

[('Sally Hope does not like chocolate', 14),
 ('Sally Hope is great', 45),
 ('Seth Whale likes swimming', 43)]

edited May 11, 2017 at 9:51

answered May 11, 2017 at 6:41

Rahul K P

16.2k4 gold badges40 silver badges56 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

lilipunk Over a year ago

list_b is a list of tuples, i am able to access the individual elements as list_b[ ][ ] but not in the loop. updated question!

Jan Christoph Terasa Over a year ago

Then use output = [(b,n) for a in A for b,n in B if a in b].

mtilhan Over a year ago

@lilipunk try this: output = [j for i in list_a for j in list_b if i in j[0]]

Rahul K P Over a year ago

@mtilhan Thank you. :)

Collectives™ on Stack Overflow

Partial String match between two lists in python

1 Answer 1

4 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related