刷題1 排序1

2021-09-13 02:56:12 字數 918 閱讀 9684

學python有一段時間了,刷題試試。

題:給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。

1.s="anagram" t="nagaram" 輸出true

2.s="rat" t="car" 輸出false

輸出true需要滿足的條件:

1.字串的個數相等

2.元素一樣

故而我的想法是:

1.判斷字串長度是否相等

2排序3.做比較

**如下:

class solution:

def isanagram(self,s:str,t:str)->bool:

if len(s) != len(t):

return false

if sorted(s)==sorted(t):

return true

else:

return false

if __name__ == '__main__':

q=solution()

rt=q.isanagram('anagran','nagaram')

print(rt)

後發現sorted的比較已經有了長度的比較;簡化為:

class solution:

def isanagram(self,s:str,t:str)->bool:

if sorted(s)==sorted(t):

return true

else:

return false

if __name__ == '__main__':

q=solution()

rt=q.isanagram('anagran','nagaram')

print(rt)

這是我思路,但是我發現我的**執行時長比較長。

刷題(3) 排序(1)

注意 n指資料規模 k指 桶 的個數 in place指占用常數記憶體,不占用額外記憶體 out place指占用額外記憶體 冒泡,插入,歸併排序都是保證穩定性的,其他都不是 現代作業系統很少使用堆排序,因為它無法利用區域性性原理進行快取,也就是陣列元素很少和相鄰的元素進行比較和交換。快速排序是最快...

09 排序1 排序

09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...

09 排序1 排序

n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。資料2 11個不相同的整數,測試基本正確性 資料3 10 3個隨機整數 資料4 10 4個隨機整數 資料5 10 5個隨機整數 資料6 10 5個順序整數 資料7 10 5個逆序整數 資料8 10 5個基本有序的整數 資料9 10 5個隨機正...