py3常用返回规则字符串的函数+ascii与char的转换

汤姆和佩琦

已于 2023-03-01 18:22:02 修改

阅读量941

点赞数

分类专栏： python算法学习文章标签： python 算法字符字符串 ascii

于 2023-02-11 22:47:33 首次发布

本文链接：https://blog.csdn.net/weixin_42269028/article/details/128978621

版权

python算法学习专栏收录该内容

86 篇文章 2 订阅

订阅专栏

文章目录

py3常用返回规则字符串的函数
字符转ascii以及ascii转字符的方法为：

py3常用返回规则字符串的函数

注明原来的网址为：https://docs.python.org/3.8/library/string.html
string.ascii_letters 返回所有的大写、小写字母
string.ascii_lowercase 返回小写字母，即：abcdefghijklmnopqrstuvwxyz
string.ascii_uppercase 返回大写字母，即：ABCDEFGHIJKLMNOPQRSTUVWXYZ
string.ascii_digits 返回 0123456789
string.ascii_hexdigits 返回 0123456789abcdefABCDEF
string.ascii_s0ctdigits 返回 01234567

字符转ascii以及ascii转字符的方法为：

ord() 函数将字符转为ascii， chr() 将ascii转为char

v = 'a'
num = ord(v)
print(chr(num))

（1）附带一道LC上的练习题，用到了string.ascii_uppercase
题目链接：2309. 兼具大小写的最好英文字母
题目大意：给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的最好英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。最好英文字母的大写和小写形式必须都在 s 中出现。英文字母 b 比另一个英文字母 a 更好的前提是：英文字母表中，b 在 a 之后出现。

注意：（1）1 <= s.length <= 1000；（2）s 由小写和大写英文字母组成。

示例：

输入：s = "lEeTcOdE"
输出："E"
解释： 字母 'E' 是唯一一个大写和小写形式都出现的字母。

输入：s = "arRAzFif"
输出："R"
解释：字母 'R' 是大写和小写形式都出现的最好英文字母。
注意 'A' 和 'F' 的大写和小写形式也都出现了，但是 'R' 比 'F' 和 'A' 更好。

输入：s = "AbCdEfGhIjK"
输出：""
解释：不存在大写和小写形式都出现的字母。

非常简洁的参考解法：

class Solution:
    def greatestLetter(self, s: str) -> str:
        ss = set(s)
        for c in string.ascii_uppercase[::-1]:
            if c in ss and c.lower() in ss:
                return c
        return ''

（2）顺带一道 ascii 与 char 互转的题目：
题目链接：2325. 解密消息
题目大意：给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下：

使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母顺序。
将替换表与普通英文字母表对齐，形成对照表。
按照对照表替换 message 中的每个字母。
空格 ’ ’ 保持不变。

注意：（1）26 <= key.length <= 2000；（2）key 由小写英文字母及 ’ ’ 组成；（3）key 包含英文字母表中每个字符（‘a’ 到 ‘z’）至少一次；（4）1 <= message.length <= 2000；（5）message 由小写英文字母和 ’ ’ 组成。

例如：

输入：key = "the quick brown fox jumps over the lazy dog", message = "vkbs bs t suepuv"
输出："this is a secret"
解释：对照表如上图所示。
提取 "the quick brown fox jumps over the lazy dog" 中每个字母的首次出现可以得到替换表。加粗样式**

在这里插入图片描述

参考代码：

class Solution:
    def decodeMessage(self, key: str, message: str) -> str:
        cur = "a"
        d = {}
        for ch in key:
            if ch == " " or ch in d: continue
            else:
                d[ch] = cur
                cur = chr(ord(cur)+1)
        ans = "".join(d.get(c," ") for c in message)
        return ans

（3）补充一道题（23.3.1）：
题目链接：389. 找不同

题目大意：
给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

注意：（1）0 <= s.length <= 1000；（2）t.length == s.length + 1；（3）s 和 t 只包含小写字母。

例如：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。

输入：s = "", t = "y"
输出："y"

参考代码：

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        ans = 0
        for ch in chain(s,t):
            ans ^= ord(ch)
        return chr(ans)