Java递归删除格式中的内容

Question

我使用递归来删除文本中不必要的字符。

前： source ="这是演示 java 删除字符串"

regex ="这，是，java"

result ="demo 删除字符串"

当程序停止递归函数时，我很难不提供条件。如果有任何方法可以更有效地使用递归，请告诉我

public class NewClass2 {

    static String regexs[] = {"This","is", "java"};

    private static String getRecursive(String source, int level) {

        String content = "";

        if (level > regexs.length - 1) {
            return "";
        }

        level++;

        for (String regex : regexs) {
            content = source.replaceAll(regex, "");

            if (!content.equals("")) {
                content = getRecursive(content, level);
            }
        }
        return content;
    }

    public static void main(String[] args) {
        String result = getRecursive("This is demo java remove string", 0);
        System.out.println(result);
    }
}

Answer 1

你的递归方法……全错了。

• 你不应该在那里使用循环。
• 当level > regexs.length - 1时，你应该返回source，而不是""

清理的方法变得简单了很多：

private static String getRecursive(String source, int level) {
    if (level >= regexs.length) {
        return source;
    }
    return getRecursive(source.replaceAll(regexs[level], ""), level + 1);
}

但是，这仍然不能完全满足您的要求。 它给出了“demo remove string”而不是“demo remove string”， 因为regexs 中的值不包含空格，所以单词之间的空格不会被删除。要解决此问题，您可以将 "\\s*" 附加到模式中，例如：

    return getRecursive(source.replaceAll(regexs[level] + "\\s*", ""), level + 1);

Answer 2

假设您必须使用递归。假设您必须使用递归。假设您必须使用递归... ;)

我讨厌 java 中的数组。它们不是必需的：

Queue regexs = new LinkedList<String>();
regexs.add("This");
regexs.add("is");
regexs.add("Java");

private static String getRecursive(String someSource, Queue regs) {
    if (regs.size() != 0) return getRecursive(someSource.replaceAll(regs.poll(), ""), regs);
    else return someSource;
}

public static void main(String[] args) {
    Queue regsCopy = new LinkedList(regexs); // we make a copy of the original queue list so that we can use it again in the future. Otherwise the list will be empty after just one use of the getRecursive method.
    System.out.println(getRecusive("This is demo java removing string", regsCopy));
}

Answer 3

你必须使用递归吗？一个更简单的方法是

Pattern p = Pattern.compile("This|is|java");
Matcher m = p.matcher("This is demo java remove string");
StringBuffer sb = new StringBuffer();
while (m.find()) {
    m.appendReplacement(sb, "");
}
m.appendTail(sb);
System.out.println(sb.toString());

另外，如果你的 for 循环如下所示

for (String regex : regexs) {
            source= source.replaceAll(regex, "");
            }

System.out.println(source);

return source;

你不需要递归。