数组包含问题

数组包含问题


import java.util.Arrays;

/**
 * Case02串B是否包含串A的全部字符:
 * 判断字符串A中的字符是否全部出现在字符串B中(大众点评笔试题)
 * */
public class 数组包含问题 {//数组包含问题
public static void main(String[] args) {
	String str1="as";
	String str2="adfs";//包含就是有就行了
	check( str1, str2);
	System.out.println(check( str1, str2));
	check1( str1, str2);
	System.out.println(check1( str1, str2));
}

private static boolean check(String str1, String str2) {
	// TODO Auto-generated method stub
	for(int i=0;i<str1.length();i++){//s1长度a
		char a=str1.charAt(i);//indexOf
		if(str2.indexOf(a)==-1) {  //在str2里面找
			return false;//找不到返回false
		}
	}
	return true;
}   
public static boolean check1(String s1, String s2) {
    char[] s2_arr = s2.toCharArray();
    Arrays.sort(s2_arr);
    for (int i = 0; i < s1.length(); i++) {
      char a = s1.charAt(i);
      int index = Arrays.binarySearch(s2_arr, a);
      if (index < 0)
        return false;
    }
    return true;
  }

}



猜你喜欢

转载自blog.csdn.net/weixin_45952706/article/details/107775467