1876 外星人字典(簡單)

2022-02-15 01:10:40 字數 1404 閱讀 4527

1876. 外星人字典(簡單)

中文english

某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序(order)是一些小寫字母的排列。 給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 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:

輸出:false

1 <= words.length <= 100

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

order.length == 26

在 words[i] 和 order 中的所有字元都是英文小寫字母。

class

solution:

'''大致思路:

1.迴圈單詞,如果當前單詞的下乙個只要出現大於當前單詞的,直接break,說明符合條件。否則的話,看是否出現在order裡index順序不符合的,如果

'''def isaliensorted(self, words, order):

for i in range(len(words)-1

): l = len(words[i]) if len(words[i]) <= len(words[i+1]) else len(words[i+1

])

for j in

range(l):

if order.index(words[i][j]) < order.index(words[i+1

][j]):

break

elif order.index(words[i][j]) > order.index(words[i+1

][j]):

return

false

if words[i][:l] == words[i+1

][:l]:

if len(words[i+1]) return

false

return true

外星人入侵 外星人群整體移動

import pygame,sys from pygame.sprite import group from settings import settings class alien pygame.sprite.sprite def init self,screen,ai settings supe...

python 外星人大戰 之外星人顯示

前面我們看過了怎麼實現子彈類,今天我們就來看下怎麼將外星人顯示在螢幕。import pygame from pygame.sprite import sprite import random class alien sprite def init self,screen,settings super...

Pygame 外星人入侵(7)外星人壓境

二 更加合理地移動 三 小結 在之前的博文中,實現了在螢幕上繪製一大群外星人,現在我們想讓這群外星人動起來,它們的移動遵循著一定的規律。我們首先要實現的是,如何讓一群外星人一起向螢幕右側移動。遊戲引數性質的變數統一存放在 設定模組中的設定類中 6 外星人的屬性 6。1 外星人移動的速度 self.a...