成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

890-查找和替換模式

haobowd / 2083人閱讀

摘要：前言的的題目查找和替換模式，原題目描述如下你有一個單詞列表和一個模式，你想知道中的哪些單詞與模式匹配。如果存在字母的排列，使得將模式中的每個字母替換為之后，我們就得到了所需的單詞，那么單詞與模式是匹配的。

前言

LeetCode的Weekly Contest 98的題目查找和替換模式，原題目描述如下：

你有一個單詞列表 words 和一個模式  pattern，你想知道 words 中的哪些單詞與模式匹配。
如果存在字母的排列 p ，使得將模式中的每個字母 x 替換為 p(x) 之后，我們就得到了所需的單詞，那么單詞與模式是匹配的。
（回想一下，字母的排列是從字母到字母的雙射：每個字母映射到另一個字母，沒有兩個字母映射到同一個字母。）
返回 words 中與給定模式匹配的單詞列表。
你可以按任何順序返回答案。
示例：
輸入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
輸出：["mee","aqq"]
解釋：
"mee" 與模式匹配，因為存在排列 {a -> m, b -> e, ...}。
"ccc" 與模式不匹配，因為 {a -> c, b -> c, ...} 不是排列。
因為 a 和 b 映射到同一個字母。
解題思路

這道題目其實就是需要用一個數(shù)據(jù)結(jié)構(gòu)去描述單詞和模式之間的映射關(guān)系，而且模式和單詞中的字母的關(guān)系是一對一，所以可以直接使用Map去解決這個問題。

實現(xiàn)代碼 
    /**
     * 查找和替換模式
     * @param words
     * @param pattern
     * @return
     */
    public List findAndReplacePattern(String[] words, String pattern) {
        List result = new ArrayList<>();
        char[] patternChars = pattern.toCharArray();
        for (String word : words) {
            char[] wordChars = word.toCharArray();
            //是否匹配
            boolean match = true;
            //用于存儲映射關(guān)系的Map
            Map map = new HashMap<>();
            for (int i = 0; i < patternChars.length; i++) {
                char p = patternChars[i];
                char w = wordChars[i];
                if (map.containsKey(p)) {//模式中的字母是否已經(jīng)映射已經(jīng)被映射
                    char value = map.get(p);
                    if (value != w) {
                        match = false;
                        break;
                    }
                } else {
                    if(map.containsValue(w)){//判斷單詞中的字母是否被映射，防止模式多個字母都映射單詞中的同一個字母
                        match = false;
                        break;
                    }else {
                        map.put(p, w);
                    }
                }
            }
            if (match) {
                result.add(word);
            }
        }
        return result;
    }

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/76797.html

相關(guān)文章

  • Javascript 正則表達式

    摘要：正則表達式對象通過內(nèi)置對象支持正則表達式。做法很簡單，就是在量詞后添加一個即可分組分組或分組取值前瞻正則表達式是從文本頭部向尾部解析。 正則表達式 REGEXP對象 javascript通過內(nèi)置對象Regexp支持正則表達式。 兩種方法來創(chuàng)建Regexp對象。 1、字面量 var reg = /d{4}/g; // g 表示進行全局替換 2、構(gòu)造函數(shù) var reg = new R...

    woshicixide 評論0 收藏0

  • 【Python3】基本數(shù)據(jù)類型-字符串（str）

    摘要：字符串常用功能移除空白分割長度索引切片下面來詳細介紹下字符串首字母大寫將所有大寫變小寫支持多種國家語言將大寫變成小寫只支持英文文本居中參數(shù)表示總長度參數(shù)空白處填充的字符長度為左右填充，包含自身長度表示傳入之在字符串中出現(xiàn)的次數(shù)參數(shù)要查找的值 字符串常用功能: 移除空白 分割 長度 索引 切片 下面來詳細介紹下 ~ capitalize 字符串首字母大寫 name = xmzncc ...

    Awbeci 評論0 收藏0

  • JavaScript正則進階之路——活學(xué)妙用奇淫正則表達式

    摘要：正則大法好，正則大法好，正則大法好，重要的事情說三遍。第二部分，這個部分是整個表達式的關(guān)鍵部分。學(xué)習(xí)正則如果還沒有系統(tǒng)學(xué)習(xí)正則表達式，這里提供一些網(wǎng)上經(jīng)典的教程供大家學(xué)習(xí)。正則表達式使用單個字符串來描述匹配一系列匹配某個句法規(guī)則的字符串。 原文收錄在我的 GitHub博客 (https://github.com/jawil/blog) ，喜歡的可以關(guān)注最新動態(tài)，大家一起多交流學(xué)習(xí)，共同...

    BearyChat 評論0 收藏0

  • JavaScript正則進階之路——活學(xué)妙用奇淫正則表達式

    摘要：正則大法好，正則大法好，正則大法好，重要的事情說三遍。第二部分，這個部分是整個表達式的關(guān)鍵部分。學(xué)習(xí)正則如果還沒有系統(tǒng)學(xué)習(xí)正則表達式，這里提供一些網(wǎng)上經(jīng)典的教程供大家學(xué)習(xí)。正則表達式使用單個字符串來描述匹配一系列匹配某個句法規(guī)則的字符串。 原文收錄在我的 GitHub博客 (https://github.com/jawil/blog) ，喜歡的可以關(guān)注最新動態(tài)，大家一起多交流學(xué)習(xí)，共同...

    APICloud 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<