判断一个字符串里是否包含另一个字符串所有的字符
2016-12-16 16:17
639 查看
问题:
有两个字符串,每个字符串的字符从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。
代码如下:
[java] view
plain copy
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;
}
转载请注明出处: http://blog.csdn.net/beiyeqingteng
有两个字符串,每个字符串的字符从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。
代码如下:
[java] view
plain copy
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;
}
转载请注明出处: http://blog.csdn.net/beiyeqingteng
相关文章推荐
- 算法4— 判断一个字符串里是否包含另一个字符串所有的字符
- 判断一个字符串里是否包含另一个字符串所有的字符
- [LintCode]判断一个字符串是否包含另一个字符串的所有字符
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中
- 判断一个字符串的所有字符是否都在另一个字符串中
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。
- 哈希表:一个字符串是否包含另一个字符串的所有字符
- 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进
- php判断一个字符串是否被包含在另一个字符串中
- 判断一个给定的字符串通过循环移位是否可以包含另一个字符串
- 判断一个字符串是否包含特殊字符
- 模仿String.indexOf,判断一个字符串是否包含另一个字符串
- 判断一个字符串中是否包含某个字符
- Java中判断一个字符串String是否包含特殊字符的代码
- 一个字符串中包含另一个字符串所有字符的最短子串长度?——《编程之美》最短摘要的生成的简化
- js--判断--判断一个字符串是否包含另一个字符串
- 检查一个字符串中是否包含另一个字符的函数
- 判断一个字符是否包含在另一字符串中
- 如何判断一个字符串中是否包含另一个字符串
- js 经典正则判断 一个字符串是否包含另一个字符串