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"example 2:output: true
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 ...