Word Pattern
2016-07-21 12:04
218 查看
public class Solution { public boolean wordPattern(String pattern, String str) { if (pattern == null || str == null) { return false; } String[] strings = str.split(" "); if (strings.length != pattern.length()) { return false; } Map<String, Character> map = new HashMap<>(); Set<Character> set = new HashSet<>(); for (int i = 0; i < strings.length; i++) { if (!map.containsKey(strings[i])) { if (!set.add(pattern.charAt(i))) { return false; } map.put(strings[i], pattern.charAt(i)); } else { char c = map.get(strings[i]); if (c != pattern.charAt(i)) { return false; } } } return true; } }
相关文章推荐
- javascript实现滚动效果的数字时钟实例
- Hibernate的缓存机制
- Python3.4 获取百度网页源码并保存在本地文件中
- 纯新手向--Linux搭建SVN服务器
- C# Stopwatch详解
- C++STL之string
- linux--时间编程(5)
- C++STL之string
- python源码PyObject简单解析
- PHP中mysql与mysqli函数的区别
- UnicodeEncodeError: 'latin-1' codec can't encode character '\u7537' in position 184: ordinal not in
- Android App应用启动分析与优化
- 鼠标滚轮控制侧边div上下翻动效果
- Windows环境下的NodeJS+NPM+Bower安装配置步骤
- 决策树(二)--C4.5
- java中Map集合的常用遍历方法及HashMap的应用实例
- label
- 用 Selenium 自动化验收测试
- js的原型继承
- Android与PC蓝牙交互