How do I check existence of a string in a list of strings, including substrings?

Question

I have written a function to check for the existence of a value in a list and return True if it exists. It works well for exact matches, but I need for it to return True if the value exists anywhere in the list entry (e.g. value <= listEntry, I think.) Here is the code I am using for the function:

def isValInLst(val,lst):
    """check to see if val is in lst.  If it doesn't NOT exist (i.e. != 0), 
    return True. Otherwise return false."""
    if lst.count(val) != 0:
        return True
    else:
        print 'val is '+str(val)
        return False

Without looping through the entire character string and/or using RegEx's (unless those are the most efficient), how should I go about this in a pythonic manner?

This is very similar to another SO question, but I need to check for the existence of the ENTIRE val string anywhere in the list. It would also be great to return the index / indices of matches, but I'm sure that's covered elsewhere on Stackoverflow.

I forgot to mention that I also tried a feeble attempt at a list comprehension using any() and all() with no success. It just always returns True, so I assume it's matching any (or all in no order) substring characters to list entries. Here is what I tried: if any(x in b for x in a): return True — TheProletariat
– TheProletariat, Commented Jul 2, 2013 at 17:35
Can you add your code on any() and all() here, so that I can look into it — user1050619
– user1050619, Commented Jul 2, 2013 at 17:38
It’s just the other way around: b in x for x in a instead of x in b (you want to check if your key is in any of the list’s elements). — poke
– poke, Commented Jul 2, 2013 at 17:44

Ashwini Chaudhary · Accepted Answer · 2013-07-02 17:35:55Z

24

If I understood your question then I guess you need any:

return any(val in x for x in lst)

Demo:

>>> lst = ['aaa','dfbbsd','sdfdee']
>>> val = 'bb'
>>> any(val in x  for x in lst)
True
>>> val = "foo"
>>> any(val in x  for x in lst)
False
>>> val = "fde"
>>> any(val in x  for x in lst)
True

answered Jul 2, 2013 at 17:35

Ashwini Chaudhary

252k60 gold badges478 silver badges519 bronze badges

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

5 Comments

TheProletariat Over a year ago

Yes, that's exactly what I needed to do. I had my list comprehension variables backwards. Out of curiosity, any() and all() both return true, but my val does not exists as a substring of every list iterable. I did not expect that. Why would all(val in x for x in lst) return true?

Slater Victoroff Over a year ago

@TheProletariat are you sure your substring isn't in every list item? Try using my function lower down and check if it returns all indices of the list to be sure.

Ashwini Chaudhary Over a year ago

@TheProletariat all() will return True only if the substring is found in all list items, check your list again.

InnocentBystander Over a year ago

to find any exact matches it would be, return any(val == x for x in lst)

MyICQ Over a year ago

Agree to point by @InnocentBystander : the any in x for x in lst should be used with care, since article__text matches article__textboxes etc.

Slater Victoroff · Accepted Answer · 2013-07-02 17:46:40Z

3

Mostly covered, but if you want to get the index of the matches I would suggest something like this:

indices = [index for index, content in enumerate(input) if substring in content]

if you want to add in the true/false you can still directly use the result from this list comprehension since it will return an empty list if your input doesn't contain the substring which will evaluate to False.

In the terms of your first function:

def isValInLst(val, lst):
    return bool([index for index, content in enumerate(lst) if val in content])

where the bool() just converts the answer into a boolean value, but without the bool this will return a list of all places where the substring appears in the list.

edited Jul 2, 2013 at 17:46

answered Jul 2, 2013 at 17:41

Slater Victoroff

22k23 gold badges92 silver badges149 bronze badges

Comments

poke · Accepted Answer · 2013-07-02 17:37:35Z

1

There are multiple possibilities to do that. For example:

def valInList1 (val, lst):
    # check `in` for each element in the list
    return any(val in x for x in lst)

def valInList2 (val, lst):
    # join the list to a single string using some character
    # that definitely does not occur in val
    return val in ';;;'.join(lst)

answered Jul 2, 2013 at 17:37

poke

392k80 gold badges596 silver badges632 bronze badges

Comments

Bobby Sharif · Accepted Answer · 2025-03-22 12:35:14Z

-1

s = input().strip() 

if 'm' in s:
    print('No')
else:
    print('Yes')

answered Mar 22 at 12:35

Bobby Sharif

12 bronze badges

2 Comments

Jeremy Caney Mar 23 at 7:35

Thank you for your interest in contributing to the Stack Overflow community. This question already has existing answers. It would be useful to explain how your approach is different, under what circumstances your approach might be preferred, and/or why you think the previous answers aren’t sufficient. Can you kindly edit your answer to offer an explanation?

Gino Mempin Mar 23 at 10:13

The question is about searching on a list of strings.

Collectives™ on Stack Overflow

How do I check existence of a string in a list of strings, including substrings?

4 Answers 4

5 Comments

Comments

Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

5 Comments

Comments

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related