求一高效算法取交集（顺序）。

2011-05-23 10:14:54 331 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求一高效算法取交集。

string[] a={ '1','2','4','3'}

如果：
string[] b={ '2','3'}
a Intersect b= null

如果：
string[] b={ '2','4'}
a Intersect b= { '2','4'}

如果：
string[] b={ '1'}
a Intersect b= {'1'}

要求顺序取交集，如果顺序不匹配，交集为空。

...全文

【数据结构C++实现】顺序表实现集合操作：交集、并集与差集（递增有序）顺序表表示集合A、B，实现以下操作： C=A∩B，C=A∪B，C=A∖BC=A \cap B，C=A \cup B，C=A \setminus BC=A∩B，C=A∪B，C=A∖B A=A∩B，A=A∪B，A=A∖BA=A \cap B，A=A \cup B，A=A \setminus BA=A∩B，A=A∪B，A=A∖B C=A∩BC=A \cap BC=A∩B bool SeqList::intersectionSet( SeqList& LA, SeqList 阅读详情

czyoooo

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

claymore1114 2011-05-23

打赏
举报

string[] a={ "1","2","4","3"};
如果：
string[] b={ "4","3","5","1","2"};
结果是什么？？

Icedmilk 2011-05-23

打赏
举报

那 {"2"}为什么不行？
{"1"}为什么不行？
[Quote=引用 12 楼 czyoooo 的回复:]
得到{"4","3"}
[/Quote]

czyoooo 2011-05-23

打赏
举报

得到{"4","3"}

pmars 2011-05-23

打赏
举报

如果你想顺序取到相同的字符
那么就有LCS，这个可以帮助你
如果你不想要顺序的，那么将一个字符串hash，之后再另一个里面找存在否，复杂度更低，速度更快！

Icedmilk 2011-05-23

打赏
举报

那如果b={ "4","3","2","1"}
会得到什么呢？

czyoooo 2011-05-23

打赏
举报

求一高效算法取交集。

string[] a={ "1","2","4","3"}

如果：string[] b={ "4","3","5"}
a Intersect b= {"4","3"}

如果：
string[] b={ "2","3"}
a Intersect b= null

如果：
string[] b={ "2","4"}
a Intersect b= { "2","4"}

如果：
string[] b={ "1"}
a Intersect b= {"1"}

要求顺序取交集，如果顺序不匹配，交集为空。
8楼说的不错，应该叫投射比较恰当。
7楼明显没有理解。

vrhero 2011-05-23

打赏
举报

你这不叫交集，集合是无序的...

Icedmilk 2011-05-23

打赏
举报

如果元素数量不多，用下面的代码就ok



        public static string[] Intersect(string[] a, string[] b)

        {

            List<string> list = new List<string>();

            foreach (var v in a)

            {

                if (b.Contains(v))

                {

                    list.Add(v);

                }

            }

            return list.ToArray();

        }

如果元素过多，并且，以上代码时间过长，
需要将其中一个string[] 转换为Dictionary<string, int>提高查找效率

liuchulong 2011-05-23

打赏
举报

如果只有一个，和可能有多个，那差别可就大了，我没理解

liuchulong 2011-05-23

打赏
举报

是不是B中可能存在多个和A的交集

czyoooo 2011-05-23

打赏
举报

写错了，要"",是string[]

czyoooo 2011-05-23

打赏
举报

求一高效算法取交集。

string[] a={ '1','2','4','3'}

补充一下：

如果：

string[] b={'4', '3','5'}

a Intersect b= {'4','3'}



如果：

string[] b={ '2','3'}

a Intersect b= null



如果：

string[] b={ '2','4'}

a Intersect b= { '2','4'}



如果：

string[] b={ '1'}

a Intersect b= {'1'}

要求顺序取交集，如果顺序不匹配，交集为空。

liuchulong 2011-05-23

打赏
举报

请加9951127，你的需求我不太明确，要再细点

Icedmilk 2011-05-23

打赏
举报

你这个集合是char的集合还是string的集合？
char[] or string[]?

求一高效算法取交集（顺序）。

相关推荐