string[]数组求异算法研究js/c#

 原问题是这样:有2个string[]分别存得汉字大约也就3-4个汉字无任何符号
string[] a
string[] b

现在怎么样可以找出
a和b 中相差的名称?
例如a比b多3个名称 
或b比a多5个名称
最终结果不管是谁比谁多出来,
主要是找出相差的这几个名称

 

思路1：

string[] a = { "二", "四", "六","八" }; string[] b = { "四", "一", "二", "六", "三", "五" }; string[] c = Array.FindAll<string>(b, delegate(string s){ return Array.IndexOf<string>(a, s) == -1; } ); string[] d = Array.FindAll<string>(a, delegate(string s){ return Array.IndexOf<string>(b, s) == -1; } ); string[] result = new string[c.Length + d.Length]; c.CopyTo(result, 0); d.CopyTo(result, c.Length); foreach (string s in result) { Console.WriteLine(s); }

 

思路2：是先排序在比较，代码如下：

 

using System;using System.Collections.Generic;namespace ConsoleApplication1{ class Program { static void Main() { string[] b = { "二a", "四", "六","八","办","成绩"}; string[] a = { "四", "一", "二b", "六", "三", "五","留" }; Array.Sort<string>(a); Array.Sort<string>(b); Console.WriteLine("a[]:"+String.Join(",",a)); Console.WriteLine("b[]:" + String.Join(",",b)); int p = a.Length; int q = b.Length; string[] result = p > q ? GetDiffElements(a, b, p, q) : GetDiffElements(b, a, q, p); foreach (string s in result) { Console.WriteLine(s); } } static string[] GetDiffElements(string[] a,string[] b,int p,int q) { List<string> c = new List<string>(); if (b[0].CompareTo(a[p - 1]) > 0 || b[q - 1].CompareTo(a[0]) < 0)//2个数组没有相同元素,全部输出a,b { c.AddRange(a); c.AddRange(b); } else { int m = 0; int t = 0; int k = 0; bool flag; while (m<q) { flag = false; for (int i = t; i < p; i++) { if (b[m].CompareTo(a[i])<=0) { t = i+1; flag = true; break; } } if (!flag) c.Add(b[m]); else { if (t - k >2) { int st = k + 1; if (k == 0) st = 0; for (int i = st; i < t - 1; i++) { c.Add(a[i]); } } k = t - 1; } if (m == q - 1) { for (int i = t-1; i < p; i++) { c.Add(a[i]); } } m++; } } return c.ToArray(); } }}  

输出：

a[]:二b,留,六,三,四,五,一
b[]:八,办,成绩,二a,六,四
八
办
成绩
二a
二b
留
三
五
一
请按任意键继续. . .

 

思路1代码简单，但是效率明显是思路2快,

方法2的思路是

1.判断b[0]>b[5]或者b[5] <a[0],直接输入a,b合集
2.m=0,b[0]开始,在a[]中遍历，
如果找到大于等于b[0]的，flag=true,标识a[]中下次查找位置t=i+1,break;
3.如果flag=false,说明a[]中没有b[0],b[0]入栈c.push(b[0])
否则说明有说明有a[]中有b[0],因为是a是从小到大排序好的,
t位置之前的元素，b[]中肯定没有，所以都可以被c push入栈
4.如果m是b最后一个元素,这是如果t小于a.length,那a[]中>=m位置所有元素只要不等于b[m]都入栈，结束
5.m++,m <=a.length进入步骤2，否者结束

 如果排序好，那2的效率更高

js版本：

<mce:script type="text/javascript"><!--var a = [1,2,3,9,9,11]; var b = [4,5,6,7,8,9];//如果不是按升序,先排序a.sort(function(m,n){return m-n;})b.sort(function(m,n){return m-n;})var c = getDiffElments(a,b);alert(c);//1,2,3,7,8,9function Array.prototype.addRange(b){ for(var i=0;i<b.length;i++) { this.push(b[i]); } return this;}function getDiffElments(a, b) { var c = []; var p = a.length; var q = b.length; if (b[0]>a[p - 1] || b[q - 1]<a[0])//2个数组没有相同元素,全部输出a,b { c = a.addRange(b); } else { var m = 0; var t = 0; var k = 0; var flag; while (m<q) { flag = false; for (var i = t; i < p; i++) { if (b[m]<=a[i]) { t = i+1; flag = true; break; } } if (!flag){ c.push(b[m]); } else { if (t - k >2) { var st = k + 1; if (k == 0) st = 0; for (var i = st; i < t - 1; i++) { c.push(a[i]); } } k = t - 1; } if (m == q - 1) { for (var i = t-1; i < p; i++) { if(a[i]!=b[m])c.push(a[i]); } } m++; } } return c; } // --></mce:script>