我正在尝试编写一个递归程序:计算可以由 string
中给出的所有字符组成的长度为 n
的所有字符串,但没有一个sub
中列出的字符串允许显示为子字符串。
这是我到目前为止编写的程序,但它还没有实现sub
的限制,它只计算string
的排列。
public static void method(String string)
{
method(string, "");
}
public static void method(String string, String soFar)
{
if (string.isEmpty())
{
System.err.println(soFar + string);
}
else
{
for (int i = 0; i < string.length(); i++)
{
method(string.substring(0, i) + string.substring(i + 1, string.length()), soFar + string.charAt(i));
}
}
}
最佳答案
从您的示例中,我看到您想要 n
个字符的所有排列有重复,但您的代码生成 没有重复的所有排列 <强>所有字符。
这应该可以解决您的问题,如示例中所述:
public static List<String> method(String string, int n, List<String> sub)
{
List<String> results = new ArrayList<>();
method(string, n, "", sub, results);
return results;
}
private static void method(String string, int n, String soFar, List<String> sub, List<String> results)
{
for (String s: sub)
{
if(soFar.length() >= s.length() && soFar.substring(soFar.length() - s.length()).equals(s))
{
return;
}
}
if (soFar.length() == n)
{
results.add(soFar);
}
else
{
for (int i = 0; i < string.length(); i++)
{
method(string, n, soFar + string.charAt(i), sub, results);
}
}
}
此外,当 string
为空时附加 string
是多余的。
关于java - Java中的字符串递归方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60693943/