В настоящее время я просто работаю над некоторыми проблемами рекурсии, и в настоящее время я застрял на одном.
Проблема заключается в том, чтобы рекурсивно вставлять пробелы в строку в каждое возможное место, так что вывод выглядит примерно так:
Input: ABCD
Out:
ABCD
A BCD
A B CD
A B C D
A BC D
AB CD
AB C D
ABC D
В настоящее время я работаю над проблемой, и мне очень понравилось:
Input: ABCD
Out:
ABCD
A BCD
A B CD
A B C D
Мой код для проблемы до сих пор:
import java.util.Scanner;
public class Words
{
static int counter = 0;
static String fString = "";
static String fString2 = "";
static String previous = "";
static String input = "";
static String other = "";
public static String segment(String inputPrefix, String restOfString)
{
if(restOfString.length() != 0)
{
if(inputPrefix.equals(""))
{
fString += restOfString + "\n";
segment(restOfString.substring(0,1), restOfString.substring(1));
}
else
{
previous += inputPrefix + " ";
fString += previous + restOfString + "\n";
fString2 = previous + restOfString;
segment(restOfString.substring(0,1)
, restOfString.substring(1));
}
}
/*else
{
counter++;
other = fString2.replaceAll(" ", "");
System.out.println(other);
if((counter + 1) < other.length())
{
System.out.println("Other: " + other);
input = other.substring(0, counter + 1);
other = other.substring(counter + 1);
System.out.println(counter);
System.out.println("input: " + input);
System.out.print("other: " + other);
segment(input, other);
}
else
return fString;
}*/
return fString;
}
public static void main (String[] args)
{
Scanner scan = new Scanner(System.in);
System.out.print("Enter a string: ");
String input = scan.next();
System.out.println();
System.out.println(segment("", input));
}
}
Это второе предложение, где я испытываю самые большие проблемы, потому что каждый раз, когда я запускаю его без комментариев, он переходит в бесконечный цикл. Я даже добавляю инструкции int trace (инструкции println
), и это все равно не помогает.
Я читал это много раз, и мне просто не имеет смысла, почему это не работает.