df = pd.DataFrame({'Name': ['Virginia Google Governor', 'Governor Virginia',
    'Governor Virginia Google']})
print(search(df, 'Governor', 'Virginia', 'Google'))
Searching Multiple Strings in pandas without predefining number of strings to use