在重复字符之间拆分字符串

Question

我想取任何给定的字符串并根据重复的字符拆分它。

举个例子，如果我输入字符串abcaaabbc ，我想输出一个等于的字符串数组： [abca, a, ab, bc] 。 每次重复一个字符时，我都想开始一个新的字符串。

当然，可以使用循环执行此操作，但我想知道是否可以使用String.split()方法实现它。 如果是这样 - RegEx会是什么？

Answer 1

对前一个字符（后视(?<=(.)) ）与下一个字符（前瞻(?=\\\\1) ）相同并且\\1捕获(.)的输入字符串进行标记。

    String str = "abcbabaaabbc";
    String regex = "(?<=(.))(?=\\1)";        
    System.out.println(Arrays.toString(str.split(regex)));

Answer 2

从性能的角度来看，我会坚持循环。 它在O（n）时间内运行。 已知string.split（正则表达式）很慢。 我最近使用它代替循环，发现与O（n）循环相比它是O（n ^ 2）。

KISS校长在这里工作