题目描述
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
解法1:
暴力解法:
定义一个字典,循环了2次,外层循环从第一个开始,取出字符str1=s[i]
内层循环取出相邻的字符,不同的拼接,已有就跳出内层循环,
将当前的字符串保留在字典中。
字典值进行排序取出最大值。
def max_string(s):
if len(s) == 0:
return 0
dic = {
}
for i in range(len(s)): # a ,b
str1 = s[i]
for j in range(i + 1, len(s)):
if s[j