判断字符串A中的字符是否全部出现在字符串B中

问题

输入两个字符串str1和str2，请判断str1中的所有字符是否都在str2中

思路

1.将str2转化成字符数组并排序
2.对str1中的每一个字符在字符数组中进行二分查找

代码

/*
 * 判断字符串A中的字符是否全部出现在字符串B中
 */
public class 判断数组的包含问题 {
	public static void main(String[] args) {
		String s1 = "bacd";
		String s2 = "ecfbratd";
		System.out.println(isContain(s1,s2));
	}
	public static Boolean isContain(String s1,String s2) {
		char[] s2_arr = s2.toCharArray();
		Arrays.sort(s2_arr);
		for(int i = 0; i < s1.length(); i++) {
			int index = Arrays.binarySearch(s2_arr, s1.charAt(i));
			if(index == -1) {
				return false;
			}
		}
		return true;
	}

}