LintCode-比较字符串
2015-11-08 22:08
281 查看
比较字符串
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
样例
给出 A = “ABCD” B = “ACD”,返回 true
给出 A = “ABCD” B = “AABC”, 返回 false
注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
样例
给出 A = “ABCD” B = “ACD”,返回 true
给出 A = “ABCD” B = “AABC”, 返回 false
注意
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
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) { int [] re = new int [26]; for(int i = 0; i < A.length(); i++){ re[(int)(A.charAt(i)-'A')]++; } for(int i = 0; i<B.length(); i++){ if(re[(int)(B.charAt(i)-'A')]-- == 0){ return false; } } return true; } }
相关文章推荐
- Windows消息之Spk++工具
- Week1-1Human language and animal communication systems
- djvulibre使用简单说明
- nginx配置ajp
- 典型用户
- 垂直居中
- 2015.11.8 ---2013.南京
- ruby调试/练习时的小技巧
- POJ1548-Robots Dilworth 定理
- HDU 1160 FatMouse's Speed(最长递减子序列变形)
- ‘文案菜鸟的蜕变之旅’
- 杀死进程、退出应用程序时提示、自定义apk安装、反编译
- 《leetCode》:permutations II
- 大水题--CodeForces - 591A Wizards' Duel
- OC工厂模式
- android学习笔记WebView的基本使用
- Android项目开发
- sql的临时表使用小结
- 门户级UGC系统的技术进化路线——新浪新闻评论系统的架构演进和经验总结
- 详解CSS float属性