How to get information about subsequences from the array of numbers?

Question

I have an array of numbers (C#):

int[] seq = new[] { 2, 1, 4, 2, 1, 3, 
0, 0, 0, 0, 0, 
1, 5, 2, 3, 7, 
0, 0, 0, 
1, 2, 3, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

For the sequence above I need something like this:

"Group1" - [0, 0, 0, 0, 0]
"Group2" - [0, 0, 0]
"Group3" - [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

What are the specific rules that give you something like that? What you've given so far is insufficient to know what you really want. — hatchet - done with SOverflow, Jun 22 '15 at 19:53
so you wish to take the sequence of repeating zeros and put them in their own array? — Tim Freese, Jun 22 '15 at 19:53

nozzleman · Answer 1 · 2015-06-22T20:15:14.953

0

Cant compile right now, but i guess sth. like this should work...

var prev = seq[0];
var subseq = new List<int> { prev };

var retVal = new List<List<int>>();

for (var i = 1; i < seq.Length; i++)
{
    if (seq[i] == prev)
    {
        subseq.Add(seq[i]);
    }
    else
    {
        if (subseq.Count() > 1) 
        {
            retVal.Add(subseq);
        }

        subseq = new List<int>();
    }
}

edited Jun 22 '15 at 20:15

answered Jun 22 '15 at 20:04

nozzleman

9,529
4
37
58

score 0 · Accepted Answer · answered Jun 22 '15 at 20:44

This looks like you're putting consecutive zeros into groups. I would store your results in a Dictionary<string, List<int>> and you'll have to know when you find a zero you create a new group and every consecutive zero will belong to the same group until the sequence is broken. Then a new group is started when the next zero is found, and so on.

Something like:

int[] seq = new[] { 
    2, 1, 4, 2, 1, 3, 
    0, 0, 0, 0, 0, 
    1, 5, 2, 3, 7, 
    0, 0, 0, 
    1, 2, 3, 
    0, 0, 0, 0, 0, 0, 0, 0, 0, 0
};

bool newGroup = false;
Dictionary<string, List<int>> groups = new Dictionary<string, List<int>>();
foreach (int t in seq)
{
    if (t == 0)
    {
        if (!newGroup)
        {
            groups.Add(String.Format("Group{0}", groups.Count + 1), new List<int>());
            newGroup = true;
        }
        groups[groups.Keys.Last()].Add(t);
    }
    else
    {
        newGroup = false;
    }
}

groups.Keys.ToList().ForEach(k => Console.WriteLine("Key {0}: Value: {1}", k, String.Join(", ", groups[k])));

Results:

Key Group1: Value: 0, 0, 0, 0, 0
Key Group2: Value: 0, 0, 0
Key Group3: Value: 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

Thanks, for the quick response :) – user1271473 Jun 22 '15 at 21:30 — user1271473, Jun 22 '15 at 21:30

How to get information about subsequences from the array of numbers?

2 Answers2