簡單演算法練習

2021-10-21 08:52:30 字數 2000 閱讀 9782

1. 判斷素數：除了 1 和該數本身，沒有其他可以整除的數

def


isprime


(n):


if n<=1:


return


false


for i in


range(2


,int


(math.sqrt(n))+


1):if n%i==0:


return


false


return


true
2. 判斷閏年：輸出從 1990 年到 2010 年之間的閏年

for i in


range


(1990


,2011):


if(i%4==


0and i%


100!=0)


or i%


400==0:


print


(i)
3. 判斷是否為非完全平方數

if n==


int(math.sqrt(n))*


int(math.sqrt(n)):


print


("不是非完全平方數"


)print


("是非完全平方數"


)
4. 判斷兩個字串是否是異位：比如 abcn 和 banc 是一對，anc 和 nac 是一對， 兩個字串完全奇偶互換，則稱為異位，判斷兩個字串是否為異位詞，意思是判斷兩個字串有相同數量的字母

def


isanagram


(self, s:


str, t:


str)


->


bool


:return


sorted


(s)==


sorted


(t)
5. 字串中字元替換：把字串中的字元 a 和 a 換成 c 輸出

print


(s.replace(


'a',


'c')


.replace(


'a',


'c')


)
注：字串在python中是不可變資料型別，不可直接替換

6. 求字串的所有子串

void substring(string str


)
7. 字串大小寫轉換

a=


'hello world'


print


(a.upper())


#所有字母換成大寫


print


(a.lower())


#所有字母換成小寫


print


(a.capitalize())


#字串的首字母轉換成大寫， 其餘轉換成小寫


print


(a.title())


#字串中所有單詞的首字母轉換成大寫， 其餘轉換成小寫
8. 輸出字串中僅出現一次的第乙個字元

for i in


str:


ifstr


.count(i)==1


:print


(i)
9. 給出 a,b 兩個字串，求在第乙個字串出現，但第二個字串中未出現，重複出現時只取第一次出現，輸出字串

10.給定乙個字串，乙個子串，判斷子串在該字串**現的次數

print


(str


.count(i)


)

LeetCode演算法C 練習筆記 簡單類

有兩種辦法，第一種暴力，遍歷兩遍，時間複雜度為n平方。第二種，用雜湊表，原理是通過目標值減去要查的第某個數，然後查表是否有這個結果。這個方法減少了計算的次數，時間複雜度為n logn。簡要寫一下第二種方法 class solution haxi nums i i map輸入value nums i ...

簡單計算練習

public static void yue 請編寫完成個人所得稅計算。個稅免徵金額3500元 工資薪金所得適用 1.不超過1500元 3 2.超過1，500至4，500元的部分 10 105 3.超過4，500至9，000元的部分 20 555 4.超過9，000至35，000元的部分 25 1，...

簡單頁面練習

本部落格涉及及例項出自尚矽谷李立超講師的前端講學。僅供學習參考。ubuntu玩的不是太好，好多都不懂，沒有找到相同的字型，慢慢改進 目標 實際效果 html 及注釋 box header id sp color 16年面授開班計畫 main css 及注釋 body sp color box hea...