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

[czyoooo]

求一高效算法取交集。

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'}

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

[Icedmilk]

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

[liuchulong]

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

[czyoooo]

求一高效算法取交集。

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'}

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

[czyoooo]

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

[liuchulong]

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

[liuchulong]

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

[Icedmilk]

如果元素数量不多，用下面的代码就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>提高查找效率

[vrhero]

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

[czyoooo]

求一高效算法取交集。

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楼明显没有理解。

[Icedmilk]

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

[pmars]

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

[czyoooo]

得到{"4","3"}

[Icedmilk]

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

[claymore1114]

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