package common
{
//通用方法获取两个字符串交集
public class StringIntersect
{
public function StringIntersect()
{
}
public function getStringJoin(last:Array, next:Array):Array{
if(last != null && next !== null){
var end = last.length;
var swap:Boolean = false;//标识变量,表示两种情况中的哪一种
for(var k=0 ; k < end;)
{
swap = false;//开始假设是第一种情况
for(var e=k ; e < next.length; e++)//找到与该元素存在相同的元素,将这个相同的元素交换到与该元素相同下标的位置上
{
if(last[k] == next[e])//第二种情况,找到了相等的元素
{
var tmp = next[k];//对数组2进行交换
next[k] = next[e];
next[e] = tmp;
swap = true;//设置标志
break;
}
}
if(swap != true)//第一种情况,没有相同元素存在时,将这个元素交换到尚未进行比较的尾部
{
var tmp = last[k];
last[k] = last[--end];
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载