成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

953-驗(yàn)證外星語(yǔ)詞典

SnaiLiu / 2273人閱讀

摘要：前言的第一題驗(yàn)證外星語(yǔ)詞典某種外星語(yǔ)也使用英文小寫字母，但可能順序不同。給定一組用外星語(yǔ)書寫的單詞，以及其字母表的順序，只有當(dāng)給定的單詞在這種外星語(yǔ)中按字典序排列時(shí)，返回否則，返回。

前言

Weekly Contest 114的第一題 驗(yàn)證外星語(yǔ)詞典：

某種外星語(yǔ)也使用英文小寫字母，但可能順序 order 不同。字母表的順序（order）是一些小寫字母的排列。


給定一組用外星語(yǔ)書寫的單詞 words，以及其字母表的順序 order，只有當(dāng)給定的單詞在這種外星語(yǔ)中按字典序排列時(shí)，返回 true；否則，返回 false。


示例1：


輸入：words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
輸出：true
解釋：在該語(yǔ)言的字母表中，"h" 位于 "l" 之前，所以單詞序列是按字典序排列的。


示例2：


輸入：words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz"
輸出：false
解釋：在該語(yǔ)言的字母表中，"d" 位于 "l" 之后，那么 words[0] > words[1]，因此單詞序列不是按字典序排列的。


示例3：


輸入：words = ["apple","app"], order = "abcdefghijklmnopqrstuvwxyz"
輸出：false
解釋：當(dāng)前三個(gè)字符 "app" 匹配時(shí)，第二個(gè)字符串相對(duì)短一些，然后根據(jù)詞典編纂規(guī)則 "apple" > "app"，因?yàn)?"l" > "?"，其中 "?" 是空白字符，定義為比任何其他字符都?。╗更多信息][3]）。


提示：



1 <= words.length <= 100


1 <= words[i].length <= 20


order.length == 26


在 words[i] 和 order 中的所有字符都是英文小寫字母。
解題思路

本題的重點(diǎn)是搞清楚字典序這個(gè)概念，以及要知道字典序的排序規(guī)則。而我的實(shí)現(xiàn)思路則是：

先用一個(gè)Map構(gòu)建好新的字典序

每次按照新的字典序比較相鄰的兩個(gè)單詞的每個(gè)字符

實(shí)現(xiàn)代碼 
    /**
     * 953. 驗(yàn)證外星語(yǔ)詞典
     * @param words
     * @param order
     * @return
     */
    public boolean isAlienSorted(String[] words, String order) {
        //構(gòu)建新的字典序
        char[] dictionary=order.toCharArray();
        Map dictionaryOrder=new HashMap<>();
        for(int i=0;iword2.length?word1.length:word2.length;
            for(int k=0;k

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/72635.html

相關(guān)文章

  • WebAssembly 系列（三）編譯器如何生成匯編

    摘要：如果對(duì)沒(méi)概念，建議先讀這里中文文章。理解什么是匯編，以及編譯器如何生成它，對(duì)于理解是很有幫助的。舉個(gè)例子，大腦會(huì)將指令最開(kāi)始的比特通過(guò)管道送到中。 作者：Lin Clark 編譯：胡子大哈 翻譯原文：http://huziketang.com/blog/posts/detail?postId=58c55a3ba6d8a07e449fdd23 英文原文：A crash course i...

    cc17 評(píng)論0 收藏0

  • 圖說(shuō) WebAssembly（三）：什么是匯編

    摘要：為了更好的理解，我們有必要去先理解什么是匯編，以及編譯器是如何產(chǎn)生匯編的。什么是匯編現(xiàn)在，我們來(lái)看看外星人的大腦是如何工作的。這些注釋就是匯編，也稱為符號(hào)機(jī)器碼。結(jié)束以上的內(nèi)容就是什么是匯編以及它是如何從高級(jí)編程語(yǔ)言翻譯過(guò)來(lái)的。 本文是圖說(shuō) WebAssembly 系列文章的第三篇。如果您還未閱讀之前的文章，建議您從第一篇入手。 為了更好的理解 WebAssembly ，我們有必要去先...

    劉福 評(píng)論0 收藏0

  • LSTM分類相關(guān)

    摘要：而檢驗(yàn)?zāi)Ｐ陀玫降脑牧?，包括薛云老師提供的蒙牛牛奶的評(píng)論，以及從網(wǎng)絡(luò)購(gòu)買的某款手機(jī)的評(píng)論數(shù)據(jù)見(jiàn)附件。不同行業(yè)某些詞語(yǔ)的詞頻會(huì)有比較大的差別，而這些詞有可能是情感分類的關(guān)鍵詞之一。這是由于文本情感分類的本質(zhì)復(fù)雜性所致的。 文本情感分類--傳統(tǒng)模型（轉(zhuǎn)） showImg(https://segmentfault.com/img/bVKjWF?w=2192&h=534); 傳統(tǒng)的基于情感詞典...

    MartinHan 評(píng)論0 收藏0

  • 新書《JavaScript面向?qū)ο缶幊讨改希ǖ?版）》

    摘要：前段時(shí)間在網(wǎng)絡(luò)上看了車洪才老先生編寫阿富汗語(yǔ)詞典的故事。年，萬(wàn)字，完稿時(shí)已斗轉(zhuǎn)星移。然而書的修成不都如此嗎前有明朝的永樂(lè)大典，近有車洪才老先生的阿富汗語(yǔ)詞典我還看過(guò)一部電影編舟記，講述的便是一部字典歷經(jīng)十余年的修成。然而我們對(duì)此坦然以待。 我記得去年的這個(gè)時(shí)候我丟了工作，然后每天就是跑步、譯書、跑步、譯書。非常單調(diào)的日子過(guò)了兩個(gè)多月。這種日子過(guò)的時(shí)候并沒(méi)有過(guò)多地覺(jué)得什么，但是譯完交稿的...

    silencezwm 評(píng)論0 收藏0

  • Python學(xué)習(xí)之路12-外星人

    摘要：現(xiàn)在開(kāi)始創(chuàng)建多行外星人。小結(jié)本篇講述了如何在游戲中添加大量相同的元素如何用嵌套循環(huán)來(lái)創(chuàng)建元素網(wǎng)格如何控制對(duì)象在屏幕上移動(dòng)的方向以及響應(yīng)事件如何檢測(cè)和響應(yīng)元素碰撞如何在游戲中跟蹤統(tǒng)計(jì)信息如何使用標(biāo)志來(lái)判斷游戲是否結(jié)束。 《Python編程：從入門到實(shí)踐》筆記。本章主要是對(duì)上一篇的繼續(xù)，添加外星人，外星人與飛船的交互。 1. 回顧項(xiàng)目 開(kāi)發(fā)較大的項(xiàng)目時(shí)，進(jìn)入每個(gè)開(kāi)發(fā)階段前回顧一下開(kāi)發(fā)計(jì)劃，...

    chemzqm 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<