您好,登錄后才能下訂單哦!
這篇文章主要介紹“python怎么刪除列表中特定元素”的相關知識,小編通過實際案例向大家展示操作過程,操作方法簡單快捷,實用性強,希望這篇“python怎么刪除列表中特定元素”文章能幫助大家解決問題。
題目如下:
給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s,返回其最后一個單詞的長度。如果字符串從左向右滾動顯示,那么最后一個單詞就是最后出現的單詞。
如果不存在最后一個單詞,請返回 0 。
說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。
示例:
輸入: "Hello World"
輸出: 5
題目要求給一個字符串s,s僅包含字母和空格字符,要求返回最后一個單詞的長度,考慮如下幾點:
1、如果s是空字符,即s=“”,此時應該返回0;
2、如果s只包含空格字符,即s=" ",此時也應該返回0;
3、如果s既包含字母也包含空格(或者只包含字母),可以通過split()函數,用一個空格字符切割,這樣就可以得到一個列表,這個列表只由連續的字母和空字符組成,然后把列表中的所有空字符刪除,最后把列表中的最后一項的長度返回即可;
所以現在的問題就轉化為:如何刪除一個列表中的特定元素,這里的話,就是刪除列表中的空字符,即""
借助一個臨時列表,把非空元素提取到臨時列表中,然后取出臨時列表最后一項,返回其長度即可
這是最笨的方法,實際運行時也是最耗時的方法:
class Solution(object): def lengthOfLastWord(self, s): """ :type s: str :rtype: int """ if s.isspace(): # 判斷s是否只由空格字符組成,如s==" " return 0 elif s == "": # 判斷s是否為空字符串,如s=="" return 0 else: # 如果s不為空,且不全是由空格組成 temp = s.split(" ") # 通過split方法,用一個空格字符將字符串s進行切割,可以得到由單詞和空字符串組成的列表,將列表賦給temp new = [] # 定義一個空列表,作為中間變量 for t in temp: # 遍歷temp,把非空元素提取到new中,最后把new的最后一項的長度返回即可 if t != "": new.append(t) return len(new[-1])
在說方法2之前,說一個錯誤的方法:使用for循環,正向遍歷列表,刪除其中的空字符,
如下:
s = ["","","a", "a", "a","","",""] for i in range(0,len(s)): if s[i] == "": del s[i] print(s)
運行上述代碼,會報錯:
原因是當遇到空字符時,把空字符刪掉后,列表長度變小了,但是循環遍歷時,還是按照最初的長度遍歷,導致溢出;
另外這樣寫還存在一個弊端:可能會漏刪某些空字符,原因是當刪掉前面的空字符后,后面的元素依次向前移動,導致索引與原先對應的值發生變化,
如下:
b = ["","","a", "a", "a","","",""] for i in range(0,len(b)): if i >= len(b): # 加一個判斷,當i大于列表長度時,跳出循環,避免報錯 break if b[i] == "": del b[i] print(b)
所以我們在解決這個問題前,不能用for循環來正向遍歷列表
因為for循環無法達到目的,所以考慮使用while循環,如下:
class Solution(object): def lengthOfLastWord(self, s): """ :type s: str :rtype: int """ if s.isspace(): # 判斷s是否只由空格字符組成,如s==" " return 0 elif s == "": # 判斷s是否為空字符串,如s=="" return 0 else: # 如果s不為空,且不全是由空格組成 temp = s.split(" ") # 通過split方法,用一個空格字符將字符串s進行切割,可以得到由單詞和空字符串組成的列表,將列表賦給temp i = 0 # 設置初始指針,定為0 while i < len(temp): # 使用while循環,當指針i的值小于列表temp的長度時,則一直循環 if temp[i] == "": # 從索引0開始,如果temp[i]為空 del temp[i] # 則刪除該索引對應的值,也就是刪除temp[i] i -=1 # 刪除之后,由于列表整體長度變小了1位(也就是后面的元素都往前提了一位),所以索引i需要減1,以便下次遍歷時不丟掉挨著的元素 i += 1 # 判斷完索引i后,給索引自增1,進行下一輪判斷 return len(temp[-1]) # temp所有元素遍歷完成后,就剔除了所有空字符串,取出最后一項的長度返回即可
剛才說了使用for循環時,正向遍歷會導致溢出或者結果出錯,但是從后向前遍歷是可以的
class Solution(object): def lengthOfLastWord(self, s): """ 倒序循環刪除空字符串 :type s: str :rtype: int """ if s.isspace(): # 判斷s是否只由空格字符組成,如s==" " return 0 elif s == "": # 判斷s是否為空字符串,如s=="" return 0 else: # 如果s不為空,且不全是由空格組成 temp = s.split(" ") # 通過split方法,用一個空格字符將字符串s進行切割,可以得到由單詞和空字符串組成的列表,將列表賦給temp for i in range(len(temp)-1, -1, -1): # 倒序循環刪除空字符串 if temp[i] == "": del temp[i] return len(temp[-1])
拷貝原列表,然后遍歷拷貝的列表來找出空字符,最后再原列表中刪除空字符
''' 學習中遇到問題沒人解答?小編創建了一個Python學習交流QQ群:857662006 尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學習教程和PDF電子書! ''' class Solution(object): def lengthOfLastWord_3(self, s): """ :type s: str :rtype: int """ if s.isspace(): # 判斷s是否只由空格字符組成,如s==" ",用isspace()函數判斷 return 0 elif s == "": # 判斷s是否為空字符串,如s=="" return 0 else: # 如果s不為空,且不全是由空格組成 temp = s.split(" ") # 通過split方法,用一個空格字符將字符串s進行切割,可以得到由單詞和空字符串組成的列表,將列表賦給temp for i in temp[:]: # temp[:]是對原始的temp的一個拷貝,是一個新的list,所以,我們遍歷新的list,而刪除原始的list中的元素 if i == "": temp.remove(i) return len(temp[-1])
這樣理解一下:假如有一個列表s = [1,1,2,3,4,4,3,1],現在要把里面的1都刪掉
我們先拷貝s,得到一個新列表(注意不能用一個變量直接等于s,如a=s,其實a和s都指向同一個列表,本質還是一個),新列表的元素與原列表完全相同
然后遍歷新列表,當遇到某個元素的值為1時,就在原列表中把這個元素刪掉(使用列表的remove方法刪除),因為remove在刪除元素時,只會刪掉遇到的第一個目標元素,所以我們繼續遍歷新列表,如果再遇到1,就繼續在原列表中刪除,
最終遍歷完新列表,也就會在原列表中把所有1都刪掉了
上述代碼中的temp[:]是拷貝原列表得到新列表的一個方法,也可以通過如下方法復制得到一個新列表
>>> new_temp = temp[:] >>> new_temp = list(temp) >>> new_temp = temp*1 >>> import copy >>> new_temp = copy.copy(temp)
關于“python怎么刪除列表中特定元素”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識,可以關注億速云行業資訊頻道,小編每天都會為大家更新不同的知識點。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。