Java：根据多条规则替换字符串

Question

我有以下任务。有一根绳子。我必须按照6条规则在它中做替换，直到有可能在一个字符串中做一个替换。

我找到的解决办法就在下面。工作正常。问题是它的性能较低。我还可以如何根据多个规则进行替换？有什么算法吗？

附注。此任务来自codility站点。我的解决方案得到了100%的正确性和25%的性能。

class Test {

    private Map<String,String> rules;

    private void initRules(){
        rules=new HashMap<>();
        rules.put("AB", "AA");
        rules.put("BA", "AA");
        rules.put("CB", "CC");
        rules.put("BC", "CC");
        rules.put("AA", "A");
        rules.put("CC", "C");
    }

    public String test(String S) {
        initRules();
        loop:while(true){
            String oldString=S;
            for (Map.Entry<String, String> rule : rules.entrySet())
            {
                S=S.replace(rule.getKey(), rule.getValue());
            }
            if (oldString==S){
                break loop;
            };
        }
        return S;
    }
}

 public class NewMain {

    public static void main(String[] args) {
        Test test=new Test();
        System.out.println("Result:"+test.test("ABBCC"));;
    }

}

Answer 1

这里有一个你可以使用的算法：

假设：字符串仅由（A,B,C）组成

如果string仅由b's组成（没有A/C)，则output=输入字符串。

例如，让字符串为：“BBBAABABBBCCBCBBCACB”。这将分为：

“BBBAABABBB”“CCBCBBC”“A”“CB”

这将导致输出字符串为:acac

基本上，只需忽略所有B的，将A的簇替换为A簇，将C的簇替换为C簇。