有两个字符串,每个字符串的字符从A-Z中选取,比如: B = “ABBC”, A = “ACBBD”。那么A包含所有B中出现的字符。如果A = “ACBD” 或者 A = “ABBD”,则我们认为A不包含B中所有的字符。
public static void main(String[] args){ String A = "ABBC"; String B = "ACBBBD"; System.out.println(contains(A,B)); } public static boolean contains(String a, String b){ int[] array = new int[26]; for (int i = 0; i < a.length(); i++) { array[a.charAt(i) - ‘A‘] = 1; } for (int j = 0; j < b.length(); j++) { if (array[b.charAt(j) - ‘A‘] == 0){ return false; }; } return true; }
时间: 2024-10-21 14:39:07