5.5替换字符串中连续出现的指定字符串

版权声明：本文采用 知识共享署名4.0 国际许可协议进行许可。 https://blog.csdn.net/youmian6868/article/details/89310743

题目

给定三个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串。

代码实现

public class Replace {
    public String replace(String str, String from, String to) {
        if (str == null || from == null || str.equals("") || from.equals("")) {
            return str;
        }

        char[] chas = str.toCharArray(); //便于修改str
        int match = 0; //表示目前匹配到from字符串的什么位置

        for (int i = 0; i < chas.length; i++) {
            if (chas[i] == from.charAt(match++)) {
                if (match == from.length()) {
                    clear(chas, i, from.length());
                    match = 0;
                }
            } else {
                if (chas[i] == from.charAt(0)) {
                    i--;
                }
                match = 0; //重新匹配
            }
        }

        StringBuilder res = new StringBuilder("");
        StringBuilder cur = new StringBuilder("");

        for (int i = 0; i < chas.length; i++) {
            if (chas[i] != 0) {
                cur.append(chas[i]);
            }
            if (chas[i] == 0 && (i == 0 || chas[i - 1] != 0)) {
                res.append(cur).append(to);
                cur = new StringBuilder("");
            }
        }

        if (!cur.equals("")) {
            res.append(cur);
        }

        return new String(res);
    }

    //把str中完整匹配的一个from各位的字符编码设为0
    public void clear(char[] chas, int end, int len) {
        while (len-- != 0) {
            chas[end--] = 0;
        }
    }

    public static void main(String[] args) {
        String str = "12abcabca4";
        Replace rp = new Replace();

        System.out.println(rp.replace(str, "abc", "-"));
    }
}