-1

I'd like to turn a string such as abbbbcc into an array like this: [a,bbbb,cc] in C#. I have tried the regex from this Java question like so:

var test = "aabbbbcc";
var split = new Regex("(?<=(.))(?!\\1)").Split(test);

but this results in the sequence [a,a,bbbb,b,cc,c] for me. How can I achieve the same result in C#?

Community
  • 1
  • 1
Lawyerson
  • 919
  • 1
  • 7
  • 25
  • show what you've tried... – Rufus L Apr 27 '17 at 22:46
  • @RufusL I have. – Lawyerson Apr 27 '17 at 22:49
  • 1
    no, you said you tried the answer from some other post, but you didn't post the actual code that you are trying (in C#) so we can help fix it. – Rufus L Apr 27 '17 at 22:50
  • @RufusL I think you're nitpicking and being overly zealous with your close vote but I edited my question. Pasting and formatting it here took longer than it did to adept it to C# in the first place, so let's see if it was worth it. – Lawyerson Apr 27 '17 at 22:58
  • 1
    I did not vote to close, nor did I downvote the question. I only asked to see the code you were trying so I could help solve the problem. Check out the help for [How to create a Minimal, Complete, and Verifiable example](http://stackoverflow.com/help/mcve). – Rufus L Apr 27 '17 at 23:01
  • 1
    @RufusL I have posted many questions on StackOverflow and normally always include my code - if I think it's useful and helps the people who are trying to help me. In this case however, I didn't think anyone needed to see `Regex().Split()` explicitely written to know how I got the output I showed. – Lawyerson Apr 27 '17 at 23:06

5 Answers5

3

Here is a LINQ solution that uses Aggregate:

var input = "aabbaaabbcc"; 
var result = input
    .Aggregate(" ", (seed, next) => seed + (seed.Last() == next ? "" : " ") + next)
    .Trim()
    .Split(' ');

It aggregates each character based on the last one read, then if it encounters a new character, it appends a space to the accumulating string. Then, I just split it all at the end using the normal String.Split.

Result:

["aa", "bb", "aaa", "bb", "cc"]

MrZander
  • 3,031
  • 1
  • 26
  • 50
1

I don't know how to get it done with split. But this may be a good alternative:

//using System.Linq;

var test = "aabbbbcc";
var matches = Regex.Matches(test, "(.)\\1*");
var split = matches.Cast<Match>().Select(match => match.Value).ToList();
1

There are several things going on here that are producing the output you're seeing:

  1. The regex combines a positive lookbehind and a negative lookahead to find the last character that matches the one preceding it but does not match the one following it.

  2. It creates capture groups for every match, which are then fed into the Split method as delimiters. The capture groups are required by the negative lookahead, specifically the \1 identifier, which basically means "the value of the first capture group in the statement" so it can not be omitted.

  3. Regex.Split, given a capture group or multiple capture groups to match on when identifying the splitting delimiters, will include the delimiters used for every individual Split operation.

Number 3 is why your string array is looking weird, Split will split on the last a in the string, which becomes split[0]. This is followed by the delimiter at split[1], etc...

There is no way to override this behaviour on calling Split. Either compensation as per Gusman's answer or projecting the results of a Matches call as per Ruard's answer will get you what you want.

Yannick Meeus
  • 5,643
  • 1
  • 35
  • 34
0

To be honest I don't exactly understand how that regex works, but you can "repair" the output very easily:

Regex reg = new Regex("(?<=(.))(?!\\1)", RegexOptions.Singleline);
var res = reg.Split("aaabbcddeee").Where((value, index) => index % 2 == 0 && value != "").ToArray();
Gusman
  • 14,905
  • 2
  • 34
  • 50
  • This is a clever workaround that I might use if all else fails but I would prefer if someone could either explain the Regex or provide a non-Regex solution. – Lawyerson Apr 27 '17 at 23:11
0

Could do this easily with Linq, but I don't think it's runtime will be as good as regex.

A whole lot easier to read though.

        var myString = "aaabbccccdeee";
        var splits = myString.ToCharArray()
             .GroupBy(chr => chr)
             .Select(grp => new string(grp.Key, grp.Count()));

returns the values `['aaa', 'bb', 'cccc', 'd', 'eee']

However this won't work if you have a string like "aabbaa", you'll just get ["aaaa","bb"] as a result instead of ["aa","bb","aa"]

Steffen Cole Blake
  • 489
  • 2
  • 12