判断一个字符串里是否包含另一个字符串所有的字符 [#59]

问题：

有两个字符串，每个字符串的字符从A-Z中选取，比如： B = “ABBC”， A = “ACBBD”。那么A包含所有B中出现的字符。如果A = “ACBD” 或者 A = “ABBD”，则我们认为A不包含B中所有的字符。

分析：

对于“是否包含”的问题，基本上处理的方法都会与hashtable有关。这题也不例外。思路是把所有A中出现的字符放在一个长度为26的字符数组array[26]里，比如，"ABBC" 就是array[26] = {1, 2, 1, 0, ... , 0}， 然后对于每个在B字符串中出现的字符，在array[26]里做相应的减法。只要遇到array[i] < 0, 返回 false。

代码如下：

public boolean contains(String A, String B) {
		int[] array = new int[26];
		
		//store the characters in A to array
		for (int i = 0; i < A.length(); i++) {
			array[A.charAt(i) - 'A'] += 1;
		}
		
		//check whether all the characters in B exist in A
		for (int j = 0; j < B.length(); j++) {
			array[B.charAt(j) - 'A'] -= 1;
			if (array[B.charAt(j) - 'A'] < 0) return false;
		}
		
		return true;
	}

最后

以上就是怕孤单丝袜为你收集整理的判断一个字符串里是否包含另一个字符串所有的字符 [#59]的全部内容，希望文章能够帮你解决判断一个字符串里是否包含另一个字符串所有的字符 [#59]所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。