Given a string s and a string array called candidates, determine whether the string can be concatenated from the items of candidates. You don't have to use all of the items in the array.

bool check(string s, vector<string> candidates) {
	// Your answer
}