Hui*_*hao 5 c# linq run-length-encoding
为给定字符串的游程长度编码编写代码
示例输入:aaaaaaaaaabcccccc
输出:a10bc6
我的代码:
static void Main(string[] args)
{
string str = "aaaaaaaaaabcccccc";
var qry = (from c in str
group c by c into grp
select new
{
output = grp.Key.ToString() + grp.Count().ToString()
});
StringBuilder sb = new StringBuilder();
foreach (var item in qry)
{
sb.Append(item.output);
}
Console.WriteLine(sb.ToString());
Console.ReadLine();
}
Run Code Online (Sandbox Code Playgroud)
然而它返回:
a10b1c6
我想删除非重复字符的计数,这里是字母“b”的“1”。
假设它是一个已排序的字符串。
这是一个简化版本:
public static void Main()
{
string str = "aaaaaaaaaabcccccc";
var qry = (from c in str
group c by c into grp
let c = grp.Count()
select grp.Key.ToString() + (c > 1 ? c.ToString() : ""));
Console.WriteLine(string.Join("",qry));
Console.ReadLine();
}
Run Code Online (Sandbox Code Playgroud)
您需要小心三元表达式周围的括号放置,然后我用循环和字符串生成器string.Join来避免混乱for each。