c# - 重复字符的字符串压缩

Question

我有以下两个字符串。

uncompressed "(A(2),I(10),A,A,A,A(3),R,R,R,R,A,A)"
compressed "(A(2),I(10),3A,A(3),4R,2A)"

忽略格式 A(n) 或 I(n) 中的任何条目，您可以看到，当我们找到任何连续重复的字符时，它会被该位置的单个条目和计数替换。

我知道必须有一种优雅的方式来做到这一点，但我一直想出看起来难看的嵌套循环。

字符串中的数据来自 ISO8211 文件格式，并标识要应用于子字段中数据的格式。

我确信这可以用一行 linq 来完成，但我没有想法（今晚。）

Answer 1

该技术称为运行长度编码。

这是一个使用 Python 的示例：

from itertools import groupby
uncompressed = "(A(2),I(10),A,A,A,A(3),R,R,R,R,A,A)"
counted = [(k, len(list(g))) for k, g in groupby(uncompressed.split(','))]
compressed = ','.join(k if cnt==1 else str(cnt)+k for k, cnt in counted)

Answer 2

好吧，不完全是一行。这将做到：

string str = "(A(2),I(10),A,A,A,A(3),R,R,R,R,A,A)";

string prev = null;
int cnt = 0;
string result =
  "(" + String.Join(",",
  (str.TrimStart('(').TrimEnd(')') + ",").Split(',').Select(x => {
    if (x == prev) {
      cnt++;
      return null;
    } else {
      string temp = cnt > 1 ? cnt.ToString() + prev : prev;
      prev = x;
      cnt = 1;
      return temp;
    }
  }).Where(x => x != null)
) + ")";

Answer 3

这是一种使用 LINQ 的方法GroupBy：

static string RLE(string s) {
    s = s.Substring(1, s.Length - 2);

    char? l = null;
    int i = 0;

    return "(" + string.Join(",", s.Split(',').GroupBy(c => {
        if(c.Length != 1) {
            i++;
            return i++;
        }

        if(c[0] == l) {
            return i;
        }

        l = c[0];
        return ++i;
    }).Select(x => (x.Count() > 1 ? x.Count().ToString() : string.Empty) + x.First())) + ")";
}