首页 / C# / c# – 找到可能的组合linq
c# – 找到可能的组合linq
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了c# – 找到可能的组合linq,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1231字,纯文字阅读大概需要2分钟。
内容图文
![c# – 找到可能的组合linq](/upload/InfoBanner/zyjiaocheng/756/cbbc19372b2a4876a4e13390b65e1a84.jpg)
我需要在{“a”,“b”,“c”}之间生成所有可能的组合.
例如,输入集如{“a”,“b”,“c”},预期输出为{“a”,“b”,“c”“ab”,“ac”,“bc”,“ ABC“}.
解决方法:
听起来你正在寻找的基本上是power set的形式.这是一个简单的实现(取自this site):
public IEnumerable<IEnumerable<T>> GetPowerSet<T>(this IList<T> list)
{
return from m in Enumerable.Range(0, 1 << list.Count)
select
from i in Enumerable.Range(0, list.Count)
where (m & (1 << i)) != 0
select list[i];
}
请注意,由于<<运算符,您将无法将此方法用于具有超过30个元素的列表.我不建议尝试使用接近那么多元素的列表,因为在30个元素中,结果集将包含230或1073741824个元素. 您可以使用此方法获得您想要的结果
public IEnumerable<string> GetPermutations(IList<string> strings)
{
return from s in strings.GetPowerSet()
select string.Concat(s);
}
但是,因为幂集包括空集,所以这实际上将返回结果{“”,“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”}.要过滤掉空字符串,请使用以下命令:
public IEnumerable<string> GetPermutations(IList<string> strings)
{
return from s in strings.GetPowerSet()
let str = string.Concat(s)
where str.Length > 0 // exclude null set result
select str;
}
或者更简单:
public IEnumerable<string> GetPermutations(IList<string> strings)
{
return from s in strings.GetPowerSet().Skip(1)
select string.Concat(s);
}
内容总结
以上是互联网集市为您收集整理的c# – 找到可能的组合linq全部内容,希望文章能够帮你解决c# – 找到可能的组合linq所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。