LeetCode刷题（五）

原创于 2022-05-23 00:30:18 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #pytorch

python学习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了字符串比较的原理，强调了长度和字符编码的重要性。在ASCII与UTF-8编码中，UTF-8更为通用，英文占1字节，中文占3字节。通过ord()和chr()函数可以进行字符编码的转换。字符串比较从第一个字符开始，根据编码大小决定字符串的顺序。如果在比较过程中长度不同，则长度短的字符串被认为小于另一个。

字符串相关问题：

字符串比较：
相等条件：长度相等；字符编码相同。

1.从位置 [0] 比较字符编码
if ord(str1[i]) = ord(str2[i]), 则比较下一个字符；
elif ord(str1[i]) < ord(str2[i]), 则str1 < str2;
else: str1 > str2;

2.比较到其中一个字符串结束
if len(str1)  < len(str2), 则str1 < str2
else: str1 > str2

字符串编码：
ASC||编码以英文为主，无法满足中文编码；
UTF-8 编码最常用，通常编码1-6个字节，英文1个字节，中文3个字节。

ord('A')  #获取ASC编码
chr(65)   #根据ASC编码获取字符