java字符串求交集算法

分享给需要的人,可以一起讨论更好的实现方法:

import java.util.Arrays;
import java.util.Comparator;

public class NoticeUtils {

	public static void main(String[] args) {
		String user_tag="12,1,3,5,8,3000,9,18,199,500,8000,6";
		String select_tag="888,1,3,8,6,500";
		long start=System.currentTimeMillis();
		boolean a=isExist(user_tag, select_tag);
		long end=System.currentTimeMillis();
		System.out.println("执行时间:"+(end-start)+"ms,执行结果:"+a);
	}
	/**
	 * 判断问卷所选标签是否属于用户的标签
	 * @param user_tag  用户标签列表
	 * @param select_tag 客户选择的标签列表
	 * @return
	 */
	public static boolean isExist(String user_tag,String select_tag){
		String[] userArray=user_tag.split(",");
		String[] selectArray=select_tag.split(",");
		//对标签进行排序
		sort(selectArray);sort(userArray);
		for(String select:selectArray){
			boolean userExist=false;
			for(String user:userArray){
				if(select.equals(user)){
					userExist=true;
				}
			}
			if(!userExist){
				return userExist;
			}
		}
		return true;
	}
	/**
	 * 对标签数组进行排序
	 * @param tags
	 */
	private static void sort(String[] tags){
		Arrays.sort(tags,new Comparator<String>(){
            @Override
            public int compare ( String o1,String o2){
                if (Integer.parseInt(o1)>Integer.parseInt(o2)){
                    return 1;
                }else if (Integer.parseInt(o1)<Integer.parseInt(o2)){
                    return -1;
                }else{
                    return 0;
                }
            }
        });
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值