Проверьте, может ли данная строка быть составлена ​​из заданного набора строк. ⇐ JAVA

[Anonymous]

Как проверить, можно ли составить данную строку из заданного набора строк? В наборе заданных строк любую строку можно использовать любое количество раз, только разбивать эти строки нельзя."

For e.g.,
given set of strings are:


Strings to check:
rraaahh :: returns True
raahh :: returns False
aarrr :: returns True


Ниже я написал функцию, которая выбирает любые две строки из набора строк и проверяет, можно ли составить данную строку из выбранных строк.
Но как мне подойти к использованию более двух строк одновременно, когда любую строку можно использовать несколько раз.

static boolean isPossible(Vector v, String str)
{

// Sort the given string
str = sortString(str);

// Select two strings at a time from given vector
for (int i = 0; i < v.size() - 1; i++)
{
for (int j = i + 1; j < v.size(); j++)
{

// Get the concatenated string
String temp = v.get(i) + v.get(j);

// Sort the resultant string
temp = sortString(temp);

// If the resultant string is equal
// to the given string str
if (temp.compareTo(str) == 0)
{
return true;
}
}
}

// No valid pair found
return false;
}


Подробнее здесь: https://stackoverflow.com/questions/574 ... of-strings