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

该技术称为Run Length Encoding。

以下是使用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())) + ")";
}

重复字符的字符串压缩

3 个答案: