Python|字符串中第二大的数字

简介: Python|字符串中第二大的数字

问题描述

给你一个混合字符串s,请你返回s中第二大的数字,如果不存在第二大的数字,请你返回-1。混合字符串由小写英文字母和数字组成。

示例:

输入:s = ‘dfa12321afd’

输出:2


解决方案

这是一道看似不难的题,但是实际操作会发现有很多难点,比如如何删除掉字符串中的混合英文字母,其次如何解决有重复数字出现的情况,再有如果不存在第二大数字的情况。

首先我们可以先遍历这个字符串,但是由于我们要进行删除排序等操作,所以要先把字符串转化为列表。因为我们是要进行遍历以及删除的,所以在遍历过程中如果原列表进行了改变,会导致错误的结果。所以我们要建立一个元素一样的列表,用来遍历,最后返回删除过的列表就可以了。然后我们要进行混合列表的筛选,通过对字符的ASCII码是否在字母的范围中来判断是否需要删除,将删除后的列表进行排序再取第二大的。其中有一个坑就是,如果有相同的数字则会返回错误答案,所以我们利用set可以查重的属性来查找第二大的数字。

代码及运行结果如下:

s = input(‘请输入字符串’)

c = list(s)

a = list(s)#做改变的

for i in s:

    if ord(i)>= 97 and  ord(i)<=122:

        a.remove(i)

    else:

        continue

 

if len(set(a))>1:

    print(int(sorted(set(a))[-2]))

else:

    print(-1)


另外一种比较快的操作方法就是,运用filter函数的筛选来过滤字母。isdigit()是一个内置,如果字符串只包含数字则返回True,否则返回False。但是这是字符串的内置,最后要返回的是数字,要用int函数改变一下形式。

s = 'sekfjis077'

digit = filter(str.isdigit, s)  # 过滤英文字母

ss = sorted(set(digit))

if len(ss) == 1 or len(ss) == 0:

        print(-1)

else:

    print(int(ss[-2]))


结语

这道题第二种方法运用了isdight()内置的方法,相比第一种用ASCII码的方法简单了很多,但是需要理解记忆并熟练运用。




目录
相关文章
|
3月前
|
存储 算法 数据库
使用python hashlib模块给明文字符串加密,以及如何撞库破解密码
`hashlib` 是 Python 中用于实现哈希功能的模块,它可以将任意长度的输入通过哈希算法转换为固定长度的输出,即散列值。该模块主要用于字符串加密,例如将用户名和密码转换为不可逆的散列值存储,从而提高安全性。`hashlib` 提供了多种哈希算法,如 `md5`、`sha1`、`sha256` 等。
58 1
|
1月前
|
Python
【10月更文挑战第6天】「Mac上学Python 11」基础篇5 - 字符串类型详解
本篇将详细介绍Python中的字符串类型及其常见操作,包括字符串的定义、转义字符的使用、字符串的连接与格式化、字符串的重复和切片、不可变性、编码与解码以及常用内置方法等。通过本篇学习,用户将掌握字符串的操作技巧,并能灵活处理文本数据。
54 1
【10月更文挑战第6天】「Mac上学Python 11」基础篇5 - 字符串类型详解
|
2月前
|
Python
python获取字符串()里面的字符
在Python中,如果你想获取字符串中括号(比如圆括号`()`、方括号`[]`或花括号`{}`)内的字符,你可以使用正则表达式(通过`re`模块)或者手动编写代码来遍历字符串并检查字符。 这里,我将给出使用正则表达式的一个例子,因为它提供了一种灵活且强大的方式来匹配复杂的字符串模式。 ### 使用正则表达式 正则表达式允许你指定一个模式,Python的`re`模块可以搜索字符串以查找匹配该模式的所有实例。 #### 示例:获取圆括号`()`内的内容 ```python import re def get_content_in_parentheses(s): # 使用正则表达
97 36
|
1月前
|
自然语言处理 Java 数据处理
【速收藏】python字符串操作,你会几个?
【速收藏】python字符串操作,你会几个?
56 7
|
1月前
|
索引 Python
Python 高级编程:深入探索字符串切片
在Python中,字符串切片功能强大,可灵活提取特定部分。本文详细介绍切片技巧:基本切片、省略起始或结束索引、使用负数索引、设定步长及反转字符串等。此外,还介绍了如何结合其他操作进行切片处理,如先转换大小写再提取子串。 来源:https://www.wodianping.com/yeyou/2024-10/48238.html
38 4
|
2月前
|
Python
python第三方库-字符串编码工具 chardet 的使用(python3经典编程案例)
这篇文章介绍了如何使用Python的第三方库chardet来检测字符串的编码类型,包括ASCII、GBK、UTF-8和日文编码的检测示例。
129 6
|
2月前
|
网络协议 网络安全 开发者
Python 向IP地址发送字符串
Python 向IP地址发送字符串
|
2月前
|
Python
Python 中取字符串中等于号后面的内容
Python 中取字符串中等于号后面的内容在编程过程中,我们经常需要从字符串中提取特定的信息。一个常见的任务是在给定的字符串中查找等于号(=)后面的内容。这种需求在解析配置文件、处理查询字符串或分析日志数据时尤其常见。 如何实现 在Python中,我们可以使用多种方法来实现此功能。以下是几种常用的方法,包括字符串操作和正则表达式。 方法 1:使用字符串分割 我们可以使用字符串的 split() 方法将字符串拆分为两个部分,然后提取等于号后的值。 示例代码 ----------------------------------- ©著作权归作者所有:来自51CTO博客作者bruce_xiao
|
1月前
|
存储 安全 Serverless
Python学习四:流程控制语句(if-else、while、for),高级数据类型(字符串、列表、元组、字典)的操作
这篇文章主要介绍了Python中的流程控制语句(包括if-else、while、for循环)和高级数据类型(字符串、列表、元组、字典)的操作。
31 0
|
1月前
|
Python
Python操作:字符串--列表--元组--字典--运算符 (一)
Python操作:字符串--列表--元组--字典--运算符 (一)