您的位置:首页 > 其它

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: