LeetCode中一道題目如下
給定一個僅包含大小寫字母和空格 ' ' 的字符串 s，返回其最后一個單詞的長度。如果字符串從左向右滾動顯示，那么最后一個單詞就是最后出現的單詞。
如果不存在最后一個單詞，請返回 0 。
說明：一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。
示例:
輸入: "Hello World"
輸出: 5
原題鏈接：https://leetcode-cn.com/problems/length-of-last-word
終於刷到一條不看答案就能輕松解出來的題目，更重要的是學習到了幾種刪除列表中元素的方法，值得做一下筆記~
解題思路
先說下我的思路：題目要求給一個字符串s，s僅包含字母和空格字符，要求返回最后一個單詞的長度，考慮如下幾點
1、如果s是空字符，即s=""，此時應該返回0；
2、如果s只包含空格字符，即s=" "，此時也應該返回0；
3、如果s既包含字母也包含空格（或者只包含字母），可以通過split()函數，用一個空格字符切割，這樣就可以得到一個列表，這個列表只由連續的字母和空字符組成，然后把列表中的所有空字符刪除，最后把列表中的最后一項的長度返回即可；
所以現在的問題就轉化為：如何刪除一個列表中的特定元素，這里的話，就是刪除列表中的空字符，即""
解決方法
方法1：借助一個臨時列表，把非空元素提取到臨時列表中，然后取出臨時列表最后一項，返回其長度即可
這是最笨的方法，實際運行時也是最耗時的方法
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循環來正向遍歷列表
方法2：使用while循環
因為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所有元素遍歷完成后，就剔除了所有空字符串，取出最后一項的長度返回即可
方法3：for循環倒序刪除空字符串
剛才說了使用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])
方法4：拷貝原列表，然后遍歷拷貝的列表來找出空字符，最后再原列表中刪除空字符
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[:]是拷貝原列表得到新列表的一個方法，也可以通過如下方法復制得到一個新列表
1 >>> new_temp = temp[:]
2 >>> new_temp = list(temp)
3 >>> new_temp = temp*1
4 >>> import copy >>> new_temp = copy.copy(temp)
關於原地刪除列表中特定元素的方法，參考了如下文章：
https://www.jb51.net/article/169070.htm
關於拷貝列表，參考了如下文章：