一:问题
二:思路
查找范围:left->i的大小。
m[s[i]]=0代表该字符是s[i]未出现过。
m[s[i]]!=0,则m[s[i]]当前的大小代表字符s[i]再次出现时应该查找的起始位置,对应left的值。
当m[s[i]]<left说明字符s[i]上一次出现的位置不在当前的查找范围。
三:解答
四:结果
第21题
最新推荐文章于 2024-04-14 08:45:00 发布
一:问题
二:思路
查找范围:left->i的大小。
m[s[i]]=0代表该字符是s[i]未出现过。
m[s[i]]!=0,则m[s[i]]当前的大小代表字符s[i]再次出现时应该查找的起始位置,对应left的值。
当m[s[i]]<left说明字符s[i]上一次出现的位置不在当前的查找范围。
三:解答
四:结果