Javascript删除字符串中的重复项和顺序

Question

有很多这样的帖子，我找到了一些解决方案，但并不完美。 其中之一：

"aabbhahahahahahahahahahahasetsetset".replace(/[^\w\s]|(.+)\1+/gi, '$1') 

结果是：

abhahahahahahaset 

我希望得到的结果：

abhaset 

如何做到这一点？

Answer 1

.+是greedy。它需要尽可能多的。这是ha s的一半，因此\1可以匹配下半年。使得重复ungreedy应该做的伎俩：

/[^\w\s]|(.+?)\1+/gi 

顺便说一句，在i不会改变任何东西。

为了摆脱嵌套重复（例如，经由aaBB或aBaB）变换成aaBBaaBBaB（）只需运行更换多次，直到结果不发生任何变化。

var pattern = /[^\w\s]|(.+?)\1+/g; 

var output = "aaBBaaBB"; 
var input; 

do 
{ 
    input = output; 
    output = input.replace(pattern, "$1"); 
} while (input != output) 

我承认的output的命名是第一次重复有点尴尬，但你知道吗...在计算机科学中两个最困难的问题是缓存失效，事物命名和关闭的情况的一个错误。

Answer 2

.+将匹配最大量可能，所以hahahaha满足(.+)\1与haha和haha。你想匹配最小可能的数量，所以使用一个不情愿的量词。

"aabbhahahahahahahahahahahasetsetset".replace(/[^\w\s]|(.+?)\1+/gi, '$1') 

http://jsfiddle.net/HQRDg/