【LintCode】 Compare Strings 比较字符串
来源:互联网 发布:室内装修效果设计软件 编辑:程序博客网 时间:2024/05/20 04:50
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母。
样例
给出 A = “ABCD” B = “ACD”,返回 true;
给出 A = “ABCD” B = “AABC”, 返回 false。
注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
English Version:
Compare two strings A and B, determine whether A contains all of the characters in B.
The characters in string A and B are all Upper Case letters.
Example
For A = “ABCD”, B = “ACD”, return true.
For A = “ABCD”, B = “AABC”, return false.
Note
The characters of B in A are not necessary continuous or ordered.
public class Solution { /** * @param A : A string includes Upper Case letters * @param B : A string includes Upper Case letter * @return : if string A contains all of the characters in B return true else return false */ public boolean compareStrings(String A, String B) { if(A.length() < B.length()) return false; Map<Character, Integer> map = new HashMap<Character, Integer>(); for(int i = 0; i < A.length(); i++) { char c = A.charAt(i); if(map.containsKey(c)) { int value = map.get(c); map.put(c, ++value); }else { map.put(c, 1); } } for(int i = 0; i < B.length(); i++) { char c = B.charAt(i); if(map.containsKey(c)) { int value = map.get(c); if(--value < 0) return false; map.put(c, value); }else { return false; } } return true; }}
0 0
- 【LintCode】 Compare Strings 比较字符串
- lintcode 比较字符串(Compare Strings ) (Java)
- [LintCode]Compare Strings(C++|Python)
- 55.Compare Strings-比较字符串(容易题)
- iOS compare字符串比较
- HDU1894 String Compare 字符串比较
- Lintcode(2)-比较字符串
- LintCode比较字符串
- Lintcode 比较字符串
- lintcode-比较字符串-55
- LintCode 比较字符串
- Lintcode 比较字符串
- LintCode-比较字符串
- lintcode刷题--比较字符串
- LintCode 比较字符串
- Lintcode-比较字符串
- lintcode ----比较字符串
- LintCode之比较字符串
- leetcode 日经贴,Cpp code -Delete Node in a Linked List
- 2012年5月SAT香港真题解析
- Eclipse中配置Tomcat服务器
- Hibernate 学习经验之谈-(一) 初始配置
- codeforces 558 C Amr and Chemistry
- 【LintCode】 Compare Strings 比较字符串
- HDU 1754 解题报告 线段树 单点更新
- 基于JAVA的SNS系统ConcourseConnect
- 如何用Mac给移动硬盘分区
- Nginx负载均衡配置实例详解
- U3D 接facebook
- Mongodb 副本集
- 猎豹浏览器收藏内容恢复
- input输入框设置disabled="disabled"使鼠标标志无法显示在输入框