→ DJYOMIYAHINA: 別卷了01/02 19:58
推 sustainer123: 我也python 漬01/02 20:21
→ Rushia: 你好優秀01/02 21:57
※ 編輯: Meaverzt (36.237.12.28 臺灣), 01/04/2025 14:27:52
題目：
有一個叫words的array每一項都是一個字串
每個query會有l r兩個數字
要算words[l]到words[r]有幾個字串頭尾都是母音
答案要全部存進一個array
思路：
遍歷words每一項判斷頭尾是不是母音
如果是就設成1不是就設成0
判斷完對words做前綴和
每次query就只要words[r]-word[l-1]
python code:
Class Solution(object):
def vowelstrings(self,words,queries):
vowel={'a','e','i','o','u'}
words=[int(word[0] in vowel and word[-1] in vowel) for w in words]
ans=[]
for i in range(1,len(words)):
words[i]+=words[i-1]
return [words[r] if l==0 else words[r]-words[l-1] for l,r in queries]
剩肥肥還在用python了
--
https://i.imgur.com/5XtXJd3.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.36.202 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735819072.A.9FB.html