如何从字符串中删除相邻的字母？

Question

从序列中删除所有两个按顺序排列的字母表，并保留至少一个不能删除更多组合的字母表

例如

XCDCDY  -> XCDY > CD > empty  (cant be transformed further)

DCBDE  -> DCB > D (cant be transformed further)

请给出解决这个问题的任何建议或想法。无法思考如何以编程方式处理字母表序列。

Answer 1

可以使用replace from String方法，将要删除的字符串作为参数传递，并检查结果是否大于0，这意味着不可能进行后续转换。

这是一个例子，因为我不确定如何获得序列，但需要创建一个循环来获得要测试的下一个转换，然后为每个迭代调用isTransformable（）方法。然后可以检查结果是否等于“Transformable”，并再次迭代循环。

public class StringTransformation {

    public static void main(String[] args) {
        String input = "abcdef";
        String toBeRemoved = "cd";
        System.out.println(isTransformable(input, toBeRemoved));
    }


    public static String isTransformable(String input, String toBeRemoved) {
        if (input.replace(toBeRemoved, "").length() > 0) {
            return "Transformable";
        }
        return "Can't be transformed further";
    }
}