博客
关于我
LeetCode刷题记录11——290. Word Pattern(easy)
阅读量:535 次
发布时间:2019-03-08

本文共 1845 字,大约阅读时间需要 6 分钟。

要解决这个问题,我们需要判断给定的两个字符串是否符合“Word Pattern”的模式。具体来说,给定一个模式字符串pattern和一个目标字符串str,判断str是否符合由pattern中的单词按照特定顺序重复排列而成的模式。

思路

  • 字符串分割:首先,将pattern和str分割成单词数组。这样可以更方便地逐个比较每个单词的位置。
  • 长度检查:检查两个单词数组的长度是否相同。如果长度不同,直接返回false,因为它们不可能匹配。
  • 映射关系建立:使用一个字典(在Java中是HashMap)来记录每个单词在pattern中的位置。对于每一个单词,记录它在pattern中的第一次出现的位置。
  • 遍历检查:遍历str中的每一个单词,检查它在pattern中的位置是否与字典中的记录一致。如果已经存在,检查它是否和当前处理的位置相同;如果不存在,那么记录下来。
  • 结果判断:如果所有单词都符合条件,返回true;否则,返回false。
  • 这种方法确保了每个单词的位置和顺序与pattern完全一致,从而有效地判断是否符合Word Pattern。

    解决代码

    import java.util.HashMap;import java.util.Map;public class WordPattern {    public static boolean wordPattern(String pattern, String str) {        String[] patternWords = pattern.split(" ");        String[] strWords = str.split(" ");                if (patternWords.length != strWords.length) {            return false;        }                Map
    wordMap = new HashMap<>(); for (int i = 0; i < patternWords.length; i++) { String word = patternWords[i]; if (wordMap.containsKey(word)) { if (wordMap.get(word) != i) { return false; } } else { wordMap.put(word, i); } } for (int i = 0; i < strWords.length; i++) { String word = strWords[i]; if (!wordMap.containsKey(word)) { return false; } if (wordMap.get(word) != i) { return false; } } return true; }}

    代码解释

  • 字符串分割:使用split(" ")方法将pattern和str分割成单词数组patternWords和strWords。
  • 长度检查:如果两个单词数组的长度不同,直接返回false。
  • 映射关系建立:创建一个HashMapwordMap,用于存储每个单词在pattern中的位置。
  • 遍历检查:首先遍历patternWords,记录每个单词的位置。如果在遍历过程中发现位置不一致,返回false。
  • 再次遍历:再次遍历strWords,检查每个单词是否在wordMap中,并且位置是否正确。如果发现不一致,返回false。
  • 返回结果:如果所有检查都通过,返回true,否则返回false。
  • 这种方法确保了每个单词的位置和顺序与pattern完全一致,从而有效地判断是否符合Word Pattern。

    转载地址:http://coyiz.baihongyu.com/

    你可能感兴趣的文章
    NullPointerException Cannot invoke setSkipOutputConversion(boolean) because functionToInvoke is null
    查看>>
    null可以转换成任意非基本类型(int/short/long/float/boolean/byte/double/char以外)
    查看>>
    Numix Core 开源项目教程
    查看>>
    numpy
    查看>>
    NumPy 库详细介绍-ChatGPT4o作答
    查看>>
    NumPy 或 Pandas:将数组类型保持为整数,同时具有 NaN 值
    查看>>
    numpy 或 scipy 有哪些可能的计算可以返回 NaN?
    查看>>
    numpy 数组 dtype 在 Windows 10 64 位机器中默认为 int32
    查看>>
    numpy 数组与矩阵的乘法理解
    查看>>
    NumPy 数组拼接方法-ChatGPT4o作答
    查看>>
    numpy 用法
    查看>>
    Numpy 科学计算库详解
    查看>>
    Numpy.fft.fft和numpy.fft.fftfreq有什么不同
    查看>>
    Numpy.ndarray对象不可调用
    查看>>
    Numpy.VisibleDeproationWarning:从不整齐的嵌套序列创建ndarray
    查看>>
    Numpy:按多个条件过滤行?
    查看>>
    Numpy:条件总和
    查看>>
    numpy、cv2等操作图片基本操作
    查看>>
    numpy中的argsort的用法
    查看>>
    NumPy中的精度:比较数字时的问题
    查看>>