比较两个字符串A和B,确定A中是否包含B中所有的字符。
2017-07-25 11:04
323 查看
看到 http://blog.csdn.net/ivanmerlin/article/details/48315349 后,我用另一种方法实现。
题目样例:
给出 A = “ABCD” B = “ACD”,返回 true
给出 A = “ABCD” B = “AABC”, 返回 false
注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
另外的一种写法如下。不对的地方还望指正。
题目样例:
给出 A = “ABCD” B = “ACD”,返回 true
给出 A = “ABCD” B = “AABC”, 返回 false
注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
另外的一种写法如下。不对的地方还望指正。
public boolean compare(String a, String b) { if (TextUtils.isEmpty(b)) return true; if (TextUtils.isEmpty(a)) return false; char[] aChars = a.toCharArray(); char[] bChars = b.toCharArray(); List<Character> aList = new ArrayList<>(); for (char aChar : aChars) { aList.add(aChar); } List<Character> bList = new ArrayList<>(); for (char bChar : bChars) { bList.add(bChar); } int index; for (int i = bList.size() - 1; i >= 0; i--) { index = aList.indexOf(bList.get(i)); if (index != -1) { bList.remove(i); aList.remove(index); } else { return false; } } return true; }
相关文章推荐
- 比较两个字符串A和B,确定A中是否包含B中所有的字符。
- lintcode55:比较两个字符串A和B,确定A中是否包含B中所有的字符。
- 程序员面试金典1.1:确定字符串的所有字符是否全都不同
- 6-2-1 字符串-字符串变量String-创建字符串变量-初始化字符串变量-字符串连接-输入字符串(单词、行)-对象变量的赋值-比较两个字符串是否同一个-比较两个字符串内容是否相同
- 给定一个字符串,只包含字符“(”、“””、“{”、“}”、“[”和“”),确定输入字符串是否有效。
- PHP中strncmp()函数比较两个字符串前2个字符是否相等的方法
- 比较两个等长字符串是否含有完全相同字符(忽略字符顺序)
- asp.net下比较两个等长字符串是否含有完全相同字符(忽略字符顺序)
- python删除所有的中文字符、非ASCII或非英文字符,检查字符串是否包含非ASCII
- 确定一个字符串的所有字符是否全都不同
- PHP中strncmp()函数比较两个字符串前2个字符是否相等的方法
- 比较两个等长字符串是否含有完全相同字符(忽略字符顺序)
- CI1.1 实现一个算法,确定一个字符串的所有字符是否全部不同。假使不允许使用额外的数据结构。
- 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代
- 【Java,面试】实现一个算法,确定一个字符串的所有字符是否全都不同
- 【笔试】57、确定一个字符串的所有字符是否都不同
- java 字符串比较(比较指定字符串中是否包含指定字符)
- 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进
- 确定一个字符串的所有字符是否全都不同
- 汇编语言: 试编写一段程序,要求比较两个字符串 string1 和 string2 所含字符是否相等,如相 等则显示“MATCH”, 若不相同则显示“NO MATCH”。