VB.NET 找出数组中相同的元素,并按相同元素排序到另外一个数组中。
strA(20)asstringstrB(20)asstringstrA(20)中的元素为【H0--H9/E0--E9随机产生的20个元素】(比如数组中的值可能是strA...
strA(20) as string
strB(20) as string
strA(20)中的元素为【H0--H9/E0--E9随机产生的20个元素】(比如数组中的值可能是strA(0)=E3,strA(1)=H3,strA(2)=H4,strA(3)=E3,strA(4)=H1,strA(5)=H0,strA(6)=E8,strA(7)=E3,strA(8)=H4,strA(9)=E3。。。。等)把上面的数组组合成三个一组到strB中结果为(strB(0)=E3,strB(1)=E3,strB(2)=E3,strB(4)=H4,strB(5)=H4,strB(6)=E8,strB(7)=H0,strB(8)=H3.......等)三个为一组,如果只有二个相同的,就拿一个没有相同的元素填充,直到把20个元素排完。。。。。
高手帮忙想一个效率高些的算法。 展开
strB(20) as string
strA(20)中的元素为【H0--H9/E0--E9随机产生的20个元素】(比如数组中的值可能是strA(0)=E3,strA(1)=H3,strA(2)=H4,strA(3)=E3,strA(4)=H1,strA(5)=H0,strA(6)=E8,strA(7)=E3,strA(8)=H4,strA(9)=E3。。。。等)把上面的数组组合成三个一组到strB中结果为(strB(0)=E3,strB(1)=E3,strB(2)=E3,strB(4)=H4,strB(5)=H4,strB(6)=E8,strB(7)=H0,strB(8)=H3.......等)三个为一组,如果只有二个相同的,就拿一个没有相同的元素填充,直到把20个元素排完。。。。。
高手帮忙想一个效率高些的算法。 展开
2012-08-14
展开全部
先把strA排序,
ind = 2
if len(strA) = 0 then return
strB(1) = strA(1)
for each s in strA
if (strA(ind) <> strA(ind - 1) then
count = 0
strB(ind) = strA(ind)
else
strB(ind) = strA(ind - 1)
end if
ind = ind + 1
next s
vb语法忘了。。。大概是这么个意思吧。。。。 排序N LOG N,后面是线性的N,所以总共是NLOGN
ind = 2
if len(strA) = 0 then return
strB(1) = strA(1)
for each s in strA
if (strA(ind) <> strA(ind - 1) then
count = 0
strB(ind) = strA(ind)
else
strB(ind) = strA(ind - 1)
end if
ind = ind + 1
next s
vb语法忘了。。。大概是这么个意思吧。。。。 排序N LOG N,后面是线性的N,所以总共是NLOGN
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
错了,汗!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询