leetcode830

public class Solution
    {
        public IList<IList<int>> LargeGroupPositions(string S)
        {
            //"babaaaabbb"
            var list = new List<IList<int>>();
            int len = S.Length;
            if (len > )
            {
                var last = S[];
                var begin = ;
                var end = S.Length - ;

                for (int i = ; i < len; i++)
                {
                    var cur = S[i];
                    if (last != cur)
                    {
                        end = i - ;
                        var dif = end - begin + ;
                        if (dif >= )
                        {
                            var poslist = new List<int>();
                            poslist.Add(begin);
                            poslist.Add(end);
                            list.Add(poslist);
                        }
                        last = S[i];
                        begin = i;
                    }
                    end = i;
                }

                if (end - begin >= )
                {
                    var list3 = new List<int>();
                    list3.Add(begin);
                    list3.Add(end);
                    list.Add(list3);
                }
            }

            return list;
        }
    }