Question

我有一个像这样的数组

 var randomArray = [1,2,1,1,1,1,0,2,1,2,3,10,12,54,10,12] etc..

我可以删除重复元素或在此中查找重复元素。但我想记录在数组中重复的所有重复元素序列。这是我尝试过的代码，但它正在运行无限循环

  for (i = 0; i < randomLength; i++) {
    var cycle = [i],
    flag = 0,
    start = i;
    for (var j = i + 1; j < randomLength; j++) {
       if (randomArray[i] == randomArray[j]) {
         cycle.push(randomArray[j]);
         while (i <= j) {
            if (randomArray[i + 1] == randomArray[j + 1]) {
                cycle.push(randomArray[j + 1]);
            }
            i = i + 1;
            j = j + 1;
         }
         console.log(cycle);
       }
       i = start;
    }
   i = start;
 }

应该归还我。而且我不想正则表达式做同样的

1,2
1,1
10,12

If array is ["a","d","z","e","g","h","a","d","z"]

然后

output would be "a","d","z"

它应该是最佳解决方案。请建议我这个。至少是对我当前代码的更正..

Answer 1

var randomArray = [1,2,1,1,1,1,0,2,1,2,3,10,12,54,10,12];

for(var i = 0; i < randomArray.length; i++) {
    var item = randomArray[i];
    var str  = "";    

    while(randomArray[i] == item) {
        str = str + " " + randomArray[i];   
        i++;
    }

    document.write(str + "<br />");
}

请参阅此JSFiddle：http://jsfiddle.net/Ucgtm/

Answer 2

这是我刚才在Haskell中编写的解决方案。（您可以看到语言的简洁程度。）下面的代码是一个如何在解释器命令行中实现它的示例。

import Data.List

findSequences list length
  | length >= 2 = repeatedPattern list length ++ findSequences list (length-1)
  | otherwise = []
    where repeatedPattern [] _ = []
          repeatedPattern list size
            | take size list `isInfixOf` drop size list = 
                take size list : repeatedPattern (tail list) size
            | otherwise = repeatedPattern (tail list) size

前奏＆GT; ：加载“findSequences.hs”
[1/1]编译Main（findSequences.hs，解释）
好的，加载的模块：Main。
*主＆GT;让randomArray = [1,2,1,1,1,1,0,2,1,2,3,10,12,54,10,12]
*主＆GT; findSequences randomArray（floor $（/ 2）$ fromIntegral（length randomArray））
[[1,2]，[2,1]，[1,1]，[10,12]]
*主＆GT; let array = [“a”，“d”，“z”，“e”，“g”，“h”，“a”，“d”，“z”]
*主＆GT; findSequences数组（floor $（/ 2）$ fromIntegral（length array））
[[ “一”， “d”， “Z”]，[ “一”， “d”]，[ “d”， “Z”]]

Answer 3

我使用了“trie”树数据结构（谷歌搜索更多信息）。每个序列的树枝。它找到1,1,1作为解决方案，因为1,1,1发生两次。（如果要停止在两个序列中重复的数字，则需要针对特里结构的每个节点计算唯一索引）。

以下是代码：运行时应该是O（N ^ 2），可以略微改进。

var randomArray = [1,2,1,1,1,1,0,2,1,2,3,10,12,54,10,12]

var solve = function(a) {
    var trie = {};
    var sequence_set = {};
    for (var start = 0; start < a.length - 1; start += 1)  {
        var sub_trie = trie[a[start]] || {};
        trie[a[start]] = sub_trie;
        sequence = "" + a[start]
        for (var i = start + 1; i < a.length; i += 1) {
            sequence += "," + a[i]
            sub_trie[a[i]] = sub_trie[a[i]] || {};
            sub_trie = sub_trie[a[i]];
            var sub_trie_count = sub_trie.count || 0;
            sub_trie.count = sub_trie_count + 1;
            if (sub_trie_count >= 1) {
                sequence_set[sequence] = "found";
                console.log(sequence);
            }
        }
    }
    solution = "";
    for (sequence in sequence_set) {
        solution += sequence + ", ";
    }
    console.log(trie)
    return solution;
}

输出：

1,1 fiddle.jshell.net:37
1,1,1 fiddle.jshell.net:37
1,1 fiddle.jshell.net:37
2,1 fiddle.jshell.net:37
1,2 fiddle.jshell.net:37
10,12 fiddle.jshell.net:37
Object {0: Object, 1: Object, 2: Object, 3: Object, 10: Object, 12: Object, 54: Object}
 fiddle.jshell.net:45

Answer 4

Here is my solution ，就像@robert国王一样（正如我自己解决问题后发现的那样），除了我的已经完成（已经能够不计算重叠模式）和优化（尽我所能。）

另外，返回一个对象的地图，这样你就可以枚举它，只能拉出大小为X的图形，或者重复Y次的图形等。

以下行（具有以下功能）

getPatterns([1,2,1,1,1,1,0,2,1,2,3,10,12,54,10,12]).showRepeated();

会导致这个;

1 2 found 2 times
2 1 found 2 times
1 1 found 2 times
10 12   found 2 times

的 CODE

Answer 5

如果你想在php中使用它，它就像这样：

在<script>

之外的php中创建一个数组

$array=array("1","2","2","1".....);

$result = array_unique($array);

然后

var randomArray = <?php echo json_encode($result) ?>;

Answer 6

我认为您的代码可能会遇到无限循环，因为i和j在“while”循环内以相同的速率增加，因此“while”条件不会得到满足。

在元素数组中查找重复的元素系列

6 个答案: