博客
关于我
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/

    你可能感兴趣的文章
    Node.js 模块系统的原理、使用方式和一些常见的应用场景
    查看>>
    Node.js 的事件循环(Event Loop)详解
    查看>>
    node.js 简易聊天室
    查看>>
    Node.js 线程你理解的可能是错的
    查看>>
    Node.js 调用微信公众号 API 添加自定义菜单报错的解决方法
    查看>>
    node.js 配置首页打开页面
    查看>>
    node.js+react写的一个登录注册 demo测试
    查看>>
    Node.js中环境变量process.env详解
    查看>>
    Node.js之async_hooks
    查看>>
    Node.js初体验
    查看>>
    Node.js升级工具n
    查看>>
    Node.js卸载超详细步骤(附图文讲解)
    查看>>
    Node.js卸载超详细步骤(附图文讲解)
    查看>>
    Node.js基于Express框架搭建一个简单的注册登录Web功能
    查看>>
    node.js学习之npm 入门 —8.《怎样创建,发布,升级你的npm,node模块》
    查看>>
    Node.js安装与配置指南:轻松启航您的JavaScript服务器之旅
    查看>>
    Node.js安装及环境配置之Windows篇
    查看>>
    Node.js安装和入门 - 2行代码让你能够启动一个Server
    查看>>
    node.js安装方法
    查看>>
    Node.js官网无法正常访问时安装NodeJS的方法
    查看>>