python删除列表中特定元素的几种方法

目录
  • 前言
  • 思路
  • 方法1
  • 方法2:使用while循环
  • 方法3:for循环倒序删除空字符串
  • 方法4:拷贝原列表

前言

题目如下:

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

示例:

输入: "Hello World"
输出: 5

思路

题目要求给一个字符串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:拷贝原列表

拷贝原列表,然后遍历拷贝的列表来找出空字符,最后再原列表中删除空字符

'''
学习中遇到问题没人解答?小编创建了一个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删除列表中特定元素的几种方法的文章就介绍到这了,更多相关python删除列表元素内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • python删除列表元素del,pop(),remove()及clear()

    目录 一.del删除列表 二.pop()方法删除列表元素 三.remove()方法删除列表元素 四.clear()删除列表元素 前言: 列表元素能增加就可以删除,前面我们介绍几种增加元素的方法,虽然都是增加但是也有所不同,这里介绍的删除列表元素的方法也是一样,下面就来演示一下. 一.del删除列表 del 不是方法,是 Python 中的关键字,专门用来执行删除操作,它不仅可以删除整个列表,还可以删除列表中的某些元素.不仅可以删除单个元素,还能删除元素段.而且del是直接从内存中删除列表或列表元

  • python实现删除列表中某个元素的3种方法

    python中关于删除list中的某个元素,一般有三种方法:remove.pop.del: 1.remove: 删除单个元素,删除首个符合条件的元素,按值删除 举例说明: >>> str=[1,2,3,4,5,2,6] >>> str.remove(2) >>> str [1, 3, 4, 5, 2, 6] 2.pop: 删除单个或多个元素,按位删除(根据索引删除) >>> str=[0,1,2,3,4,5,6] >>&g

  • Python列表删除重复元素与图像相似度判断及删除实例代码

    发现问题 项目需要,需要删除文件夹中的冗余图片.涉及图像文件名的操作,图像文件名存储在list中 python list删除元素有remove()和pop(),remove()对元素进行操作,pop()对索引进行操作,并会返回pop掉的值.一个只会从列表移除一个数 一.如果已经有了一个列表l,令h=l,对l操作时同时会影响h,貌似原因是内存共享的,正确的方法是h=l.copy() 二.测试时,发现一个问题,如下面代码和结果: item=2时,并没有把2全部删掉,后面重复的3也没有删去. **查阅

  • python 安全地删除列表元素的方法

    目录 方法1:创建新列表,过滤元素 1a)列表推导,创建新列表 1b)列表推导,对a[:]赋值 1c)使用itertools.filterfalse() 方法2:列表副本上迭代 常见陷阱 前言: 看似简单的任务,往往隐藏陷阱! 一个常见的任务是在一个列表上迭代,并根据条件删除一些元素.本文将展示如何完成该任务的不同方法,同时展示一些需要避免的陷阱. 假设我们需要修改列表a,并且必须删除所有不是偶数的项. 首先实现辅助函数even(x)来确定一个数字x是否是偶数: a = [1, 2, 2, 3,

  • Python list列表删除元素的4种方法

    目录 del:根据索引值删除元素 pop():根据索引值删除元素 remove():根据元素值进行删除 clear():删除列表所有元素 在 Python 列表中删除元素主要分为以下 3 种场景: 根据目标元素所在位置的索引进行删除,可以使用 del 关键字或者 pop() 方法: 根据元素本身的值进行删除,可使用列表(list类型)提供的 remove() 方法: 将列表中所有元素全部删除,可使用列表(list类型)提供的 clear() 方法. del:根据索引值删除元素 del 是 Pyt

  • python3列表删除大量重复元素remove()方法的问题详解

    前言 删除列表中的元素十分简单,有很多方法.使用最多的是remove方法,remove() 方法从集合中删除指定的元素.此方法与discard()方法不同,因为如果指定的项目不存在,remove() 方法将引发错误,而discard()方法不会.但是今天刚发现一个问题,remove在删除列表中重复的元素时,有时会漏掉,只删除了部分重复元素. 下面举一个例子: 删除num1列表中的0元素,思路就是遍历列表,然后删除元素. 期望输出:nums1 = [1, 2, 3] 实际输出:nums1 = [1

  • Python列表元素删除和remove()方法详解

    删除列表中元素的方法有三种: 1. del命令 使用del命令能够删除列表中指定位置上的元素,也可以删除整个列表. 2. pop( )方法 使用列表的pop()方法能够删除并返回列表指定位置(默认为最后一个位置)的元素. 3. remove方法 使用列表的remove()方法能够删除列表中首次出现的指定元素,如果列表中不存在该元素则抛出异常.有的时候可能需要删除列表中某一大量重复的数据,我们很容易就会想到列表的remove()方法,例如: x=[1,2,1,2,1,2,1,2] y=[1,1,2

  • 详解Python遍历列表时删除元素的正确做法

    一.问题描述 这是在工作中遇到的一段代码,原理大概和下面类似(判断某一个元素是否符合要求,不符合删除该元素,最后得到符合要求的列表): a = [1,2,3,4,5,6,7,8] for i in a: if i>5: pass else: a.remove(i) print(a) 运行结果: 二.问题分析 因为删除元素后,整个列表的元素会往前移动,而i却是在最初就已经确定了,是不断增大的,所以并不能得到想要的结果. 三.解决方法 1.遍历在新的列表操作,删除是在原来的列表操作 a = [1,2

  • python删除列表中特定元素的几种方法

    目录 前言 思路 方法1 方法2:使用while循环 方法3:for循环倒序删除空字符串 方法4:拷贝原列表 前言 题目如下: 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指仅由字母组成.不包含任何空格字符的 最大子字符串. 示例: 输入: "Hello World"输出: 5 思路 题目要求给一个字符串s,s仅包含字母和空格字符

  • PHP删除数组中特定元素的两种方法

    方法一: 复制代码 代码如下: <?php$arr1 = array(1,3, 5,7,8);$key = array_search(3, $arr1); if ($key !== false)    array_splice($arr1, $key, 1);var_dump($arr1);?> 输出:array(4) { [0]=> int(1) [1]=> int(5) [2]=> int(7) [3]=> int(8) } 方法二: 复制代码 代码如下: <

  • Python简单删除列表中相同元素的方法示例

    本文实例讲述了Python简单删除列表中相同元素的方法.分享给大家供大家参考,具体如下: 去除列表中重复的元素,非常简单,直接上代码: a = [11, 21, 3, 4, 3, 2, 5] b = list(set(a)) print(a) print(b) 运行结果: E:\Program\Python>d.py [11, 21, 3, 4, 3, 2, 5] [2, 3, 4, 5, 11, 21] 看到了吗,结果中确实没有了重复的元素.但是,同时,结果中的元素被按从小到大进行了排序! P

  • Python去除列表中重复元素的方法

    本文实例讲述了Python去除列表中重复元素的方法.分享给大家供大家参考.具体如下: 比较容易记忆的是用内置的set l1 = ['b','c','d','b','c','a','a'] l2 = list(set(l1)) print l2 还有一种据说速度更快的,没测试过两者的速度差别 l1 = ['b','c','d','b','c','a','a'] l2 = {}.fromkeys(l1).keys() print l2 这两种都有个缺点,祛除重复元素后排序变了: ['a', 'c',

  • Python编程对列表中字典元素进行排序的方法详解

    本文实例讲述了Python编程对列表中字典元素进行排序的方法.分享给大家供大家参考,具体如下: 内容目录: 1. 问题起源 2. 对列表中的字典元素排序 3. 对json进行比较(忽略列表中字典的顺序) 一.问题起源 json对象a,b a = '{"ROAD": [{"id": 123}, {"name": "no1"}]}' b = '{"ROAD": [{"name": "

  • python删除列表中重复记录的方法

    本文实例讲述了python删除列表中重复记录的方法.分享给大家供大家参考.具体实现方法如下: def removeListDuplicates(seq): seen = set() seen_add = seen.add return [ x for x in seq if x not in seen and not seen_add(x) ] 希望本文所述对大家的Python程序设计有所帮助.

  • Python 修改列表中的元素方法

    如下所示: #打印列表文件 def show_magicians(magics) : for magic in magics : print(magic) #修改列表文件 def make_great(magics) : length=len(magics) for a in range(1,length+1) : magics[a-1]='the Great'+magics[a-1] #输入信息 def input_name(magics) : n=input('请输入魔术师的个数 : ')

  • python 统计列表中不同元素的数量方法

    刚刚上网搜了一下如何用python统计列表中不同元素的数量,发现很少,找了半天.我自己来写一种方法. 代码如下 list=[1,1,2,2,3] print(list) set1=set(list) print(set1) print(len(set1)) #len(set1)即为列表中不同元素的数量 得到结果: [1, 1, 2, 2, 3] {1, 2, 3} 3 原理就是set集合中不允许重复元素出现. 以上这篇python 统计列表中不同元素的数量方法就是小编分享给大家的全部内容了,希望

  • Python将列表中的元素转化为数字并排序的示例

    本文实例讲述了Python中列表元素转为数字的方法.分享给大家供大家参考,具体如下: 有一个数字字符的列表: numbers = ['2', '4', '1', '3'] 想要把每个元素转换为数字: numbers = [2, 4, 1, 3] 1. Python2.x,可以使用map函数: numbers = map(int, numbers) 2. Python3.x,map返回的是map对象,当然也可以转换为List: numbers = list(map(int, numbers)) 排

随机推荐