原问题是这样:有2个string[]分别存得汉字大约也就3-4个汉字无任何符号
string[] a
string[] b
现在怎么样可以找出
a和b 中相差的名称?
例如a比b多3个名称
或b比a多5个名称
最终结果不管是谁比谁多出来,
主要是找出相差的这几个名称
思路1:
思路2:是先排序在比较,代码如下:
输出:
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版本: