Java算法--第三章--排序（20）题目：数组的包含

原创于 2021-04-16 20:29:27 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

Java算法专栏收录该内容

25 篇文章

订阅专栏

该博客介绍了一个Java算法，用于判断字符串str1中的所有字符是否都包含在str2中。通过将str2转换为字符数组并排序，然后使用二分查找法检查str1的每个字符是否存在，实现了高效判断。

Java算法–第三章–排序（20）题目：数组的包含

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

代码：

package sort;

import java.util.Arrays;

public class ContainAll {
	public static boolean check(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;
	}
}