作業(2018 04 25,週三)

2021-08-19 11:32:36 字數 903 閱讀 1682

125

. valid palindrome

given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

note: for the purpose of this problem, we define empty string as valid palindrome.

example 1:

input: "a man, a plan, a canal: panama"

output: true

example 2:

input: "race a car"

output: false

解題思路

由於題目中字母是大小寫無關的,因此可以先使用函式 lower() 將字串中的字母全部轉換成小寫,再把字串中的非數字字母字元刪去,這個可以呼叫字串函式 replace() 來實現,第乙個引數為要替換的字元,第二個引數為乙個空字元,通過比較反轉後的字串與原字串相比較來得到結果,反轉字串可以使用步長-1實現,具體運算子為 [::-1]

**

class solution:

def ispalindrome(self, s):

""":type s: str

:rtype: bool

"""s = s.lower()

i=0while iif(s[i].isalnum()==false):

x = s[i]

s = s.replace(x,'')

else:

i+=1

return s[::-1]==s

作業(2018 05 02,第九周週三)

leetcode 46 permutations given a collection of distinct integers,return all possible permutations.example input 1,2,3 output 1,2,3 1,3,2 2,1,3 2,3,1 3...

寫在2020 12 16 週三

幾周沒有寫閒篇兒了,這些天一直在做專案相關的內容,即使不做專案相關的部落格也是在聽課和其他的正事。我覺得自己應該靜下心來做事情,當內心沉下來的時候,一切都變得那麼輕而易舉,工作也變得不那麼複雜,如果每天心亂如麻,千頭萬緒的還理不清,那就完了,只能是把這些理清,理出一條頭緒來幹活。最近在學習的flas...

團隊作業 Beta衝刺(週三)

這個作業屬於哪個課程 這個作業要求在 homework 3346 團隊名稱 團隊成員 學號李博 201731062327 蔣東航201731062328 黃宇傑201731062326 唐弋力201731062330 一 scrum部分 李博 修復已知bug 註冊介面註冊成功後不跳轉登入頁面 if ...