摘要:前言的第一題驗證外星語詞典某種外星語也使用英文小寫字母,但可能順序不同。給定一組用外星語書寫的單詞,以及其字母表的順序,只有當(dāng)給定的單詞在這種外星語中按字典序排列時,返回否則,返回。
前言
Weekly Contest 114的第一題 驗證外星語詞典:
解題思路某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序(order)是一些小寫字母的排列。
給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當(dāng)給定的單詞在這種外星語中按字典序排列時,返回 true;否則,返回 false。
示例1:
輸入:words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz" 輸出:true 解釋:在該語言的字母表中,"h" 位于 "l" 之前,所以單詞序列是按字典序排列的。示例2:
輸入:words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz" 輸出:false 解釋:在該語言的字母表中,"d" 位于 "l" 之后,那么 words[0] > words[1],因此單詞序列不是按字典序排列的。示例3:
輸入:words = ["apple","app"], order = "abcdefghijklmnopqrstuvwxyz" 輸出:false 解釋:當(dāng)前三個字符 "app" 匹配時,第二個字符串相對短一些,然后根據(jù)詞典編纂規(guī)則 "apple" > "app",因為 "l" > "?",其中 "?" 是空白字符,定義為比任何其他字符都小([更多信息][3])。提示:
1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小寫字母。
本題的重點是搞清楚字典序這個概念,以及要知道字典序的排序規(guī)則。而我的實現(xiàn)思路則是:
先用一個Map構(gòu)建好新的字典序
每次按照新的字典序比較相鄰的兩個單詞的每個字符
實現(xiàn)代碼/** * 953. 驗證外星語詞典 * @param words * @param order * @return */ public boolean isAlienSorted(String[] words, String order) { //構(gòu)建新的字典序 char[] dictionary=order.toCharArray(); MapdictionaryOrder=new HashMap<>(); for(int i=0;i word2.length?word1.length:word2.length; for(int k=0;k
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/72635.html
摘要:如果對沒概念,建議先讀這里中文文章。理解什么是匯編,以及編譯器如何生成它,對于理解是很有幫助的。舉個例子,大腦會將指令最開始的比特通過管道送到中。 作者:Lin Clark 編譯:胡子大哈 翻譯原文:http://huziketang.com/blog/posts/detail?postId=58c55a3ba6d8a07e449fdd23 英文原文:A crash course i...
摘要:為了更好的理解,我們有必要去先理解什么是匯編,以及編譯器是如何產(chǎn)生匯編的。什么是匯編現(xiàn)在,我們來看看外星人的大腦是如何工作的。這些注釋就是匯編,也稱為符號機器碼。結(jié)束以上的內(nèi)容就是什么是匯編以及它是如何從高級編程語言翻譯過來的。 本文是圖說 WebAssembly 系列文章的第三篇。如果您還未閱讀之前的文章,建議您從第一篇入手。 為了更好的理解 WebAssembly ,我們有必要去先...
摘要:而檢驗?zāi)P陀玫降脑牧希ㄑυ评蠋熖峁┑拿膳ED痰脑u論,以及從網(wǎng)絡(luò)購買的某款手機的評論數(shù)據(jù)見附件。不同行業(yè)某些詞語的詞頻會有比較大的差別,而這些詞有可能是情感分類的關(guān)鍵詞之一。這是由于文本情感分類的本質(zhì)復(fù)雜性所致的。 文本情感分類--傳統(tǒng)模型(轉(zhuǎn)) showImg(https://segmentfault.com/img/bVKjWF?w=2192&h=534); 傳統(tǒng)的基于情感詞典...
摘要:前段時間在網(wǎng)絡(luò)上看了車洪才老先生編寫阿富汗語詞典的故事。年,萬字,完稿時已斗轉(zhuǎn)星移。然而書的修成不都如此嗎前有明朝的永樂大典,近有車洪才老先生的阿富汗語詞典我還看過一部電影編舟記,講述的便是一部字典歷經(jīng)十余年的修成。然而我們對此坦然以待。 我記得去年的這個時候我丟了工作,然后每天就是跑步、譯書、跑步、譯書。非常單調(diào)的日子過了兩個多月。這種日子過的時候并沒有過多地覺得什么,但是譯完交稿的...
摘要:現(xiàn)在開始創(chuàng)建多行外星人。小結(jié)本篇講述了如何在游戲中添加大量相同的元素如何用嵌套循環(huán)來創(chuàng)建元素網(wǎng)格如何控制對象在屏幕上移動的方向以及響應(yīng)事件如何檢測和響應(yīng)元素碰撞如何在游戲中跟蹤統(tǒng)計信息如何使用標(biāo)志來判斷游戲是否結(jié)束。 《Python編程:從入門到實踐》筆記。本章主要是對上一篇的繼續(xù),添加外星人,外星人與飛船的交互。 1. 回顧項目 開發(fā)較大的項目時,進入每個開發(fā)階段前回顧一下開發(fā)計劃,...
閱讀 3136·2021-11-11 16:54
閱讀 2291·2021-09-04 16:48
閱讀 3219·2019-08-29 16:08
閱讀 642·2019-08-29 15:13
閱讀 1344·2019-08-29 15:09
閱讀 2660·2019-08-29 12:45
閱讀 1926·2019-08-29 12:12
閱讀 444·2019-08-26 18:27