一个字符串的某一个子串中可能含有重复出现的字符，如字符串“abab”的其中一个子串“aba”就含有2个重复出现的字符“a”。小明设计了一个寻找无重复字符的最长子串的算法，具体步骤如下：
步骤1：初始化最长无重复字符子串的长度 maxn=0。
步骤2：初始化字符串长度n,字符串索引left=0，right=0。
步骤3：判断right是否超过字符串长度，若超过则执行步骤4，否则判断字符串从位置left到位置right是否有重复字符：若存在重复，则将索引left的值修改为存在重复字符索引值+1；若不存在重复，则判断该子串长度是否比maxn大，若比maxn大，则更新maxn的值。修改right的值。重复步骤3。
步骤4：输出maxn的值。
实现上述功能的程序如下，请在横线处填入合适的代码。
#在字符串s中查找第一次出现字符c的位置
def search（s,c）：
for i in range（len（s））：
if ①：
return i
s=input（“请输入字符串：“）
maxn=0
left=0
right=0
②
while right＜n：
if s[right]in s[left：right]：
k=search（s[left：right]，s[right]）
③
else：
if right-left+1＞maxn：
maxn=right-left+1
right+=1
print（maxn）