用Python怎样删除列表特定元素,有多少方法
Admin 2022-08-23 群英技术资讯 485 次浏览
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
示例:
输入: "Hello World"
输出: 5
题目要求给一个字符串s,s仅包含字母和空格字符,要求返回最后一个单词的长度,考虑如下几点:
所以现在的问题就转化为:如何删除一个列表中的特定元素,这里的话,就是删除列表中的空字符,即""
借助一个临时列表,把非空元素提取到临时列表中,然后取出临时列表最后一项,返回其长度即可
这是最笨的方法,实际运行时也是最耗时的方法:
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])
拷贝原列表,然后遍历拷贝的列表来找出空字符,最后再原列表中删除空字符
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)
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
这篇文章主要给大家介绍了关于python列表中remove()函数的使用,以及Python列表的remove方法的注意事项,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
这篇文章主要介绍了keras修改backend的简单方法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
使用Hadoop进行大数据运算,当数据量极其大时,那么对MapReduce性能的调优重要性不言而喻,尤其是Shuffle过程中的参数配置对作业的总执行时间影响特别大。下面总结一些和MapReduce相关的性能调优方法,主要从五个方面考虑:数据输入、Map阶段、Reduce阶段、Shuffle阶段和其他调优属性。
在web 开发过程中,Django 与后台数据库的交互是必不可少的一项,也是实现业务逻辑所需数据的重要方式,这篇文章主要给大家介绍了关于Django中常用的查询数据方法及查询对象条件的相关资料,需要的朋友可以参考下
这篇文章主要介绍了如何利用Python写猜数字和字母的游戏,文章基于Python实现游戏小项目,感兴趣的朋友可以参考一下
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008