作者wind681201 (阿风~~)
看板Ajax
标题[问题] 阵列比对
时间Fri Apr 10 23:14:39 2015
我有一个字串阵列
var ary = ["a,a,a;b,b,b",
"c,c,c;d,d,d",
"e,e,e;f,f,f"
.....]
而我里面又还要分成二种阵列
一个是用分号分，一个是字逗号分
而且要比对
例：
a,a,a阵列要比对c,c,c及e,e,e阵列
b,b,b阵列要比对d,d,d及f,f,f阵列
再来a,a,a要比对d,d,d f,f,f
再来c,c,c要比对b,b,b f,f,f
当然这个字串阵列是不等的，有比较有率的方式吗？
而且比对到有相同的，就要回传ary是哪一个index发生重复
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.135.124.103
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Ajax/M.1428678882.A.460.html
1F：推 swallowcc: 这个阵列的来源是？ 04/11 21:00
2F：→ mmis1000: 你的相同的定义是？ 04/11 21:20
3F：推 Panasonic: 效率喔...可能要先排序然後run time用二分搜寻 04/12 18:33
4F：→ mmis1000: 开一个dict，用a,a,a当key，纪录它是在哪一个index上 04/12 18:42
5F：→ mmis1000: 然後如果下次又爬到a,a,a，就知道上一个a,a,a的位置了 04/12 18:43
7F：→ mmis1000: 这样只要爬过一轮，搜索就结束了 04/12 18:52
8F：→ mmis1000: 好吧，测试起来，用array似乎比较快 04/13 02:54
9F：→ mmis1000: 但那是数据顺序一致的前提，正常的话还是dict快 04/13 02:59