leetcode[Word Pattern]待整理多种解法

xiaoxiao2021-02-27  228

public class Solution { public boolean wordPattern(String pattern, String str) { String[] arrayS = str.split(" "); Map<Character, String> map = new HashMap<>(); if(pattern.length() != arrayS.length){ return false; } for(int i = 0; i < arrayS.length; i++){ char t = pattern.charAt(i); if(map.containsKey(t)){ if(!map.get(t).equals(arrayS[i])){//检测pattern[i]是否对应arrayS[i] return false; } } else{ if(map.containsValue(arrayS[i])){检测map中arrayS[i]是否已经存在,只允许一对一,不允许一对多或多对一 return false; } map.put(t, arrayS[i]); } } return true; } }
转载请注明原文地址: https://www.6miu.com/read-12592.html

最新回复(0)