去连续字符类似删除回文子串问题

问题：

随机给一个string,去掉连续重复字符后新的字符串有连续重复字符继续去掉，直到没有连续在一起的相同字符，比如180008935531，最后变成191。

算法复杂度要求为O（n）

        private static void ttss(string str)
        {
            string op = "";
            for (int i = 0; i < str.Length; i++)
            {
                if (! ((i!=0&&str[i]==str[i-1]) ||(i!=str.Length-1&&str[i]==str[i+1])))
                {
                    if (!(op.Count() != 0 && op.Last() == str[i]))
                    {
                        op += str[i];
                    }
                    else
                    {
                        op = op.Substring(0, op.Length - 1);
                    }
                }
            }

            Console.Write(op);

        }

 private static string GetStr(string str)
        {
            for (int i = 0; i < str.Length - 1; i++)
            {
                int len = 1;
                while (str[i] == str[i + len]) len++;
                if (len > 1) return GetStr(str.Remove(i, len));
            }
            return str;
        }

        private static void jsnm(String str)
        {
            char loc = '@';
            bool mat = false;
            for (int i = 0; i < str.Length - 1; i++)
            {
                if (str[i] == str[i + 1])
                {
                    loc = str[i];
                    str = str.Remove(i + 1, 1);
                    i = i - 1;
                    mat = true;
                }
                else
                {
                    if (mat)
                    {
                        loc = str[i - 1];
                        str = str.Remove(i, 1);
                        i = i - 2;
                    }
                    mat = false;
                }
            }
            Console.Write(str);
        }