Check if an array of substrings all exist in an array of strings

Question

I've got a bit of a complicated question (for my limited Python knowledge) around iterating through and checking an array for any missing values.

I have an array of key strings and I need to check the array contains all substrings in another array. If it doesn't, I need to output which are missing.

Example:

array1 = ['key/value/one123904', 'key/value/two342389', 'key/value/three234093']
array2 = ['one', 'two', 'three', 'four']

My ideal output would be to say all elements of array2 exist in array1 if they do, or else in the example above, to output No key for value: four

dspencer · Accepted Answer · 2020-03-26 02:57:40Z

You could achieve this by iterating over your list of substrings, array2, and test whether any of the key strings in array1 contain this substring, i.e.:

for string in array2:
    if not any(string in key_string for key_string in array1):
        print("No key for value: " + string)
        break                                                                   
else:                                                                           
    print("All elements of array2 exist in array1")

In case you're not familiar with the else clause of for, this will be executed only when the loop exits normally, i.e. will not execute if break is used to terminate the loop early.

If you wanted to record all of the substrings which were not present:

missing = [string for string in array2                                          
           if not any(string in ks for ks in array1)]                           
if missing:                                                                     
    for string in missing:                                                      
        print("No key for value: " + string)                                    
else:                                                                           
    print("All elements of array2 exist in array1")

Andrick · Accepted Answer · 2020-03-26 03:33:18Z

1

This is the method i was able to make for your question,

def missing(arr1, arr2):
    #arr1 is the array of strings to be searched
    #arr2 is the array of substrings
    notFound=""
    for i in arr2: # i = each element in array 2
        for j in arr1: # j = each element in array 1
            if i in j: # if substring of i is in an element in j
                break # moves onto next element in the array
            elif j == arr1[-1]: # if not found in the string, checks if  on the last item in the array.
                notFound = notFound+" "+i
    if notFound != "":
        print("No key for value:", notFound)
    else:
        print("all elements of array2 exist in array1")

answered Mar 26, 2020 at 3:33

Andrick

111 bronze badge

Comments

ted · Accepted Answer · 2020-03-26 02:53:22Z

0

In one line:

print(
    "No key for value(s): {}".format(
        " ".join([k for k in array2 if not any(k in v for v in array1) ])
    )
)

Or if you want to handle more properly the case of all values being present

no_match = [k for k in array2 if not any(k in v for v in array1) ]
print(
    "No key for value(s): {}".format(" ".join(no_match))
    if no_match
    else "All keys have values"
)

answered Mar 26, 2020 at 2:53

ted

14.9k10 gold badges70 silver badges117 bronze badges

Comments

John Bear · Accepted Answer · 2020-03-26 03:11:20Z

0

array1 = ['key/value/one123904', 'key/value/two342389', 'key/value/three234093']
array2 = ['one', 'two', 'three', 'four']


def does_match_in_array_of_string(key: str, search_list : list) -> bool:
    for item in search_list:
        if key in item:
            return True
    return False;


match_failures = [key for key in array2 if not does_match_in_array_of_string(key, array1)]

if len(match_failures):
    print(f'No key for values: {match_failures}')
else:
    print('All keys have values')

answered Mar 26, 2020 at 3:11

John Bear

7,0572 gold badges38 silver badges55 bronze badges

3 Comments

John Bear Over a year ago

I'm curious if anyone can find a reasonable way to do it with filter()

RoadRunner Over a year ago

Depends on how you define reasonable?

John Bear Over a year ago

My quick attempt was gross and far from any human definition of reasonable :)

daichaoyang · Accepted Answer · 2020-03-26 05:11:55Z

0

sum_array1 =""
for string1 in array1:
    sum_array1 = sum_array1 + string1 + ","
missing = [string2 for string2 in array2 if string2 not in sum_array1]
if missing:                                                                     
    for string in missing:                                                      
        print("No key for value: " + string)                                    
else:                                                                           
    print("All elements of array2 exist in array1")

answered Mar 26, 2020 at 5:11

daichaoyang

292 silver badges6 bronze badges

Collectives™ on Stack Overflow

Check if an array of substrings all exist in an array of strings

5 Answers 5

Comments

Comments

Comments

3 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related