python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...

无重复字符的最长子串(Python之暴力求解)

例题：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例：

(1)

输入: “abcabcbb”

输出: 3

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

(2)

输入: “bbbbb”

输出: 1

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

输入: “pwwkew”

输出: 3

(3)

输入: “pwwkew”

输出: 3

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

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

分析：

要想求得最长无重复字符，那么我们需要遍历这一字符串，例如示例三中“pwwkew”

在我们脑海里就是中就是先从序列为一的p开始遍历一次累加字符串，只要累加的字符串无重复字母，那么就继续累加，直到结束或者有重复字母为止，若遇到重复字母，那么就要从序列为2的w开始，继续这样操作下去，比较一下哪一种的长度最长，并输出长度即可，虽然，这种方法比较容易理解，但是方法耗时较长！(在下一遍博客中将会介绍省时的一种方法，请游客们持续关注动态)

重要方法：

(1)在Python中有一个非常好的方法可以去除相等的字母或者数字等的方法，那就是集合，我们知道初中学过的集合是不允许有相同元素的，每个元素必须为一，Python中的集合也有这样的性质。

(2)这个代码需要用到俩从for循环来进行操作！(具体请参考代码注释)

代码：

class Solution:

def lengthOfLongestSubstring(self, s: str) -> int:

a1=set([]) #第一个空集合

a2=set([]) #第二个空集合

length=0 #计算最长子字符创长度

for i in range(len(s)):

a1=set(s[i])

a2=set(s[i])#将第i个元素分别添加到a1,a2集合当中去

for j in range(i+1,len(s)):

a1.add(s[j])

if len(a1)>len(a2):#这行代码巧妙的运用来Python中的集合

a2.add(s[j])

else:

break

if len(a2)>length:

length=len(a2)

return length #返回最大无重复子字符串

#笔者认为难以理解的是两个for循环语句中的内容，建议游客可以举一个字符串来在草稿纸上认真根据代码步骤来实现并加以理解，如果有不懂的地方或者错误的地方请大家留言！

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...相关推荐

python重复字符串n次的函数_LeetCode_Python(3)_无重复字符的最长子串
需求给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc ...
python学习3. 无重复字符的最长子串(滑动窗口)
makcooo 2019-04-19 15:47:32 271 收藏分类专栏: python 版权给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: &quo ...
快手校招算法题无重复字符的最长子串
时间限制:5秒空间限制:32768K 给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度. 输入描述: 输入类型为字符串,例如"abcde" 输出描述: 输 ...
python字符串中最长的连续升序子串_Leetcode刷题练Python无重复字符的最长子串
这是一道字符串处理算法的题目,在日常编程中,处理字符串是常见任务.该题目会涉及到一个概念"滑动窗口". 一.题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 ...
c++ 数组的输入遇到特定字符停止输入_滑动窗口思维--挑战“无重复字符的最长子串”
文章来源: 饭饭的Python学习之路作者: 一粒米饭今天要挑战的是"无重复字符的最长子串". 难度:中等题目描述: 给定一个字符串,请你找出其中不含有重复字符的最长子串 ...
python练习题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 题目解析: 有一个字符串,长度不定, 要找出不重复字符串的长度,我们可以这么假设,先找到第一个下标,然后从后面拿到元素的下标对 ...
无重复最长子串python_leetCode 无重复字符的最长子串 python(Longest Substring Without Repeating Characters) python...
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. Default 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
刷题练习记录（3）——无重复字符的最长子串（JAVA 和 Python）——set()函数/集合...
[题号003]无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的 ...
python经典算法题：无重复字符的最长子串
题目:无重复字符的最长子串. 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子 ...

python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...

python输入多个字符串、输入最长的一串_无重复字符的最长子串（Python之暴力求解）...相关推荐

最新文章

热门文章