问题
输入两个字符串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;
}
}