Python | Check if given string can be formed by concatenating string elements of list
Given a string ‘str’ and a list of string elements, write a Python program to check whether given string can be formed by concatenating the string elements of list or not.
Examples:
Input : str = 'python'
lst = ['co', 'de', 'py', 'ks', 'on']
Output : False
Input : str = 'geeks'
lst = ['for', 'ge', 'abc', 'ks', 'e', 'xyz']
Output : True
Approach #1 : Using itertools.permuations
We can use all the permutations of the given list and then perform join operation on them. If any join result is equal to the given string, return true, otherwise false.
# Python3 program to Check if given string can # be formed by concatenating string elements # of list from itertools import permutations def checkList(str, lst): for i in range(2, len(lst)+1): for perm in permutations(lst, i): if ''.join(perm)== str: return True return False # Driver code str = 'geeks'lst = ['for', 'ge', 'abc', 'ks', 'e', 'xyz'] print(checkList(str, lst)) |
chevron_right
filter_none
Output:
True
Approach #2 : Python RegEx
# Python3 program to Check if given string can # be formed by concatenating string elements # of list import re def checkList(str, lst): r = re.compile("(?:" + "|".join(lst) + ")*$") if r.match(str) != None: return True return False # Driver code str = 'geeks'lst = ['for', 'ge', 'abc', 'ks', 'e'] print(checkList(str, lst)) |
chevron_right
filter_none
Output:
True
Recommended Posts:
- Python | Check if string ends with any string in given list
- Python | Check if suffix matches with any string in given list
- String slicing in Python to check if a string can become empty by recursive deletion
- Python | Check if a given string is binary string or not
- Python | Pandas str.join() to join string/list elements with passed delimiter
- Python | Convert list of numerical string to list of Integers
- Python | Convert list of string into sorted list of integer
- Python | Convert a string representation of list into list
- Python | Convert string enclosed list to list
- Python | Check if all elements in a List are same
- Python | Convert list of string to list of list
- Python | Check if list contains all unique elements
- Python | Check if all elements in a list are identical
- Python | First Non-Empty String in list
- Sum of list (with string types) in Python
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
