python 字符串排序 leetcode_七十一、Python | Leetcode字符串系列（上篇）

@Author：Runsen

@Date：2020/7/3

人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾 (作者：Runsen )

作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语，Python， Java和一系列数据分析软件。导致翘课严重，专业排名中下。.在大学60%的时间，都在CSDN。决定今天比昨天要更加努力。

前面文章，点击下面链接

我的Python教程，不断整理，反复学习

今日，我决定继续更新Python教程，今天就开始了七十一、Python | Leetcode字符串系列(上篇)。

文章目录

字符串

LeetCode 第3题：无重复字符的最长子串

LeetCode 第8题：字符串转换整数 (atoi)

LeetCode 第17题：电话号码的字母组合

LeetCode 第20题：有效的括号

LeetCode 第125题：验证回文串

字符串

首先我们先去Leetcode字符串官网，查看字符串相操作。

维基百科：字符串是由零个或多个字符组成的有限序列。一般记为 s = a1a2…an。它是编程语言中表示文本的数据类型。使用 名称[下标]来得到一个字符

在某些语言(如 C ++)中，字符串是可变的。 也就是说，你可以像在数组中那样修改字符串。

在其他一些语言(如 Java、Python)中，字符串是不可变的。

LeetCode 第3题：无重复字符的最长子串

该题目会涉及到一个概念“滑动窗口”。

# 示例 1:

# 输入: "abcabcbb"

# 输出: 3

#解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

# 示例 2:

# 输入: "bbbbb"

#输出: 1

#解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

# 示例 3

# 输入: "pwwkew"

#输出: 3

#解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

# 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

# Related Topics 哈希表 双指针 字符串 Sliding Window

下面我们看看，“滑动窗口”如何进行字符串处理。结合题目中的例子“abcabcbb”这个字符串，我们来看看如何找它的无重复最长子串。

首先，我们定义窗口的两端：begin和end，分别表示要找的子串的开头和结尾。

开始的时候，begin和end都指向0的位置即‘a’，然后end不断后移(窗口变宽)࿰