一個(gè)字符串的某一個(gè)子串中可能含有重復(fù)出現(xiàn)的字符，如字符串“abab”的其中一個(gè)子串“aba”就含有2個(gè)重復(fù)出現(xiàn)的字符“a”。小明設(shè)計(jì)了一個(gè)尋找無重復(fù)字符的最長子串的算法，具體步驟如下：
步驟1：初始化最長無重復(fù)字符子串的長度 maxn=0。
步驟2：初始化字符串長度n,字符串索引left=0，right=0。
步驟3：判斷right是否超過字符串長度，若超過則執(zhí)行步驟4，否則判斷字符串從位置left到位置right是否有重復(fù)字符：若存在重復(fù)，則將索引left的值修改為存在重復(fù)字符索引值+1；若不存在重復(fù)，則判斷該子串長度是否比maxn大，若比maxn大，則更新maxn的值。修改right的值。重復(fù)步驟3。
步驟4：輸出maxn的值。
實(shí)現(xiàn)上述功能的程序如下，請?jiān)跈M線處填入合適的代碼。
#在字符串s中查找第一次出現(xiàn)字符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）