資訊專欄INFORMATION COLUMN
摘要：給定一種模式和一個字符串，判斷是否遵循相同的模式。這里的遵循指完全匹配，例如，里的每個字母和字符串中的每個非空單詞之間存在著雙向連接的對應(yīng)模式。示例輸入輸出示例輸入輸出說明你可以假設(shè)只包含小寫字母，包含了由單個空格分隔的小寫字母。
給定一種 pattern(模式) 和一個字符串 str ，判斷 str 是否遵循相同的模式。
這里的遵循指完全匹配，例如， pattern 里的每個字母和字符串 str 中的每個非空單詞之間存在著雙向連接的對應(yīng)模式。
示例1:
輸入: pattern = "abba", str = "dog cat cat dog"
輸出: true
示例 2:
輸入:pattern = "abba", str = "dog cat cat fish"
輸出: false
說明:
你可以假設(shè) pattern 只包含小寫字母， str 包含了由單個空格分隔的小寫字母。
解題思路：
用JS ES6的Map結(jié)構(gòu)，將pattern和str作為鍵值對傳入數(shù)組，如果Map中存在pattern中的鍵，則比較Str中值；如果不存在鍵，則看Str中的值在Map中是否存在。如果鍵和值都在Map中，則將鍵值對加入Map中。代碼如下：
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
let map = new Map();
//將str轉(zhuǎn)為數(shù)組
words = str.split(" ");
//遵循指完全匹配,長度不等，直接返回
if(pattern.length !== words.length) return false;
for (let i = 0; i < words.length; i++){
//判斷map中是否存在該鍵，如果存在且值不等，則返回false
if (map.has(pattern[i])){
if (map.get(pattern[i]) !== words[i]) {
return false;
}
} else{
//如果不存在鍵，但值存在，也返回false
//由于map沒有查看值的方法，只能去所有的值然后遍歷，不知道這里有沒有簡便的處理方式
let hasValue = [...map.values()].some(value => value === words[i]);
if (hasValue) {
return false;
}
//鍵值都不存在，則添加鍵值對至map中
map.set(pattern[i], words[i]);
}
}
return true;
};
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/108455.html
摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
摘要：如果數(shù)組只有一個，那么將返回該值而不使用分隔符。示例語法方法使用指定的分隔符字符串將一個對象分割成字符串?dāng)?shù)組，以將字符串分隔為子字符串，以確定每個拆分的位置。 每天4個JavaScript字符串與數(shù)組的API，幫助大家與我自己加深記憶，持續(xù)更新... ... Array.prototype.reverse() 語法: arr.reverse() MDN: reverse() 方法將數(shù)組中...
摘要：哈希表法復(fù)雜度時間空間思路這題幾乎和一模一樣，不同的就是之前是字母映射字母，現(xiàn)在是字母映射字符串而已。 Word Pattern Given a pattern and a string str, find if str follows the same pattern. Examples: pattern = abba, str = dog cat cat dog should r...
摘要：前言的的題目查找和替換模式，原題目描述如下你有一個單詞列表和一個模式，你想知道中的哪些單詞與模式匹配。如果存在字母的排列，使得將模式中的每個字母替換為之后，我們就得到了所需的單詞，那么單詞與模式是匹配的。 前言 LeetCode的Weekly Contest 98的題目查找和替換模式，原題目描述如下： 你有一個單詞列表 words 和一個模式 pattern，你想知道 words 中...
閱讀 1214·2021-11-25 09:43
閱讀 3047·2019-08-30 15:54
閱讀 3402·2019-08-30 15:54
閱讀 3067·2019-08-30 15:44
閱讀 1706·2019-08-26 12:18
閱讀 2305·2019-08-26 11:42
閱讀 918·2019-08-26 11:35
閱讀 3348·2019-08-23 18:22
