js 判断数组中有无包含关系

[liangtiana]

JS中怎么判断数组中的字符串有无包含关系？
比如M001，M001002，M002.这里的第一个跟第二个是包含的

[liangtiana]

别一个个的每个循环，这样效率太低

[Mr-Jee]

那你想怎么判断。

[Mr-Jee]

var arr = ['M001','M001002','M002'];
alert(/([a-z\dA-Z]+\b).*?\b\1\B/.test(arr.join()));

[打字员]

你想要什么结果？

只要知道有无包含就行了，还是要知道那个元素包含了哪一些元素？

[hch126163]

正则 性能 更低

还是循环好

[madpc]

cj 的不错
我试了下

var arr = ['M001','M001002','M002','M00277'];
var r=/([a-z\dA-Z]+\b).*?\b(\1.*?)\b/g;
while(m=r.exec(arr.join())){
		print("\n",m[1]," ",m[2])		
}

输出:
M001 M001002
M002 M00277

[flyerwing]

[Quote=引用 3 楼 cj205 的回复:]
var arr = ['M001','M001002','M002'];
alert(/([a-z\dA-Z]+\b).*?\b\1\B/.test(arr.join()));
[/Quote]
要不循环,不过循环好象效率高吧.

[root_lee]

尽量减少循环次数就行了

var arr = ['M001','M002001', 'M001002','M002'];
arr.sort();
var retArr = [];
(function(){
    var i,len;
	for(i = 0, len = arr.length; i<len; i++){
		if(arr[i].indexOf(arr[0]) < 0) break;
	}
	if(len <= 0) return;
	retArr.push(arr.splice(0, i));
	arguments.callee();
})();
alert("0:"+retArr[0]+"\n1:"+retArr[1]);