205. Isomorphic Stringsli

最新推荐文章于 2023-12-13 10:00:51 发布

原创最新推荐文章于 2023-12-13 10:00:51 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了模式匹配算法中的一种高效解决方案，通过使用HashMap实现字符与单词的位置映射，确保了pattern与str之间的全匹配。文章提供了具体的代码实现，展示了如何通过遍历检查字符与单词对应位置的一致性来判断是否符合相同的模式。

题目描述：

Given a pattern and a string str, find if str follows the same pattern.

Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

Example 1:

Input: pattern = "abba", str = "dog cat cat dog"
Output: true

Example 2:

Input:pattern = "abba", str = "dog cat cat fish"
Output: false

原本的解题思路是分别对pattern中的字符和str中的单词进行标记，然后对比标记内容，结果这种效率太低，某些案例不能通过。

参照题解，看到一个很好的解决办法，采用HashMap的方式对每个字符和单词进行位置映射，只要遍历结束，所有的字符和单词对应的位置均相同，则返回true。

具体代码如下：

    public boolean wordPattern(String pattern, String str) {
        String[] s = str.split(" ");
        if(pattern.length() != s.length) return false;
        Map temp = new HashMap();
        
        for(Integer i=0;i<pattern.length();i++){
            if(temp.put(pattern.charAt(i),i) != temp.put(s[i],i)) return false;
        }
        return true;
    }

ps:感谢@sakura15的热心支持!