编写一个程序,求出最长的不包含重复字符的字符串的长度。
创始人
2024-12-06 03:01:05
0

我们可以使用滑动窗口方法来解决这个问题。定义两个指针,一个指向子串的开头,一个指向子串的结尾。当我们向右移动结尾指针时,检查当前的字符是否已经在窗口中出现过。如果是,我们就移动开头指针,使得窗口中不再包含重复的字符。我们记录下每个子串的长度,最终找到其中最长的一个。

以下是针对此问题的Python代码示例:

def length_of_longest_substring(s: str) -> int:
    left, right = 0, 0
    max_len = 0
    char_set = set()

    while right < len(s):
        if s[right] not in char_set:
            char_set.add(s[right])
            right += 1
            max_len = max(max_len, right - left)
        else:
            char_set.remove(s[left])
            left += 1

    return max_len

在此代码中,我们使用了一个hash set来存储子串中已经出现过的字符。我们不断地向右移动结尾指针,将新的字符加入set中。如果set中已经有了这个字符,我们就向右移动开头指针,直到窗口中不再包含重复的字符。我们记录下每个子串的长度,最终找到其中最长的一个,并将其返回。

需要注意的是,代码中我们使用了Python的类型提示,需要使用Python 3.x版本才能够运行。

相关内容

热门资讯

安卓换鸿蒙系统会卡吗,体验流畅... 最近手机圈可是热闹非凡呢!不少安卓用户都在议论纷纷,说鸿蒙系统要来啦!那么,安卓手机换上鸿蒙系统后,...
iwatch怎么连接安卓系统,... 你有没有想过,那款时尚又实用的iWatch,竟然只能和iPhone好上好?别急,今天就来给你揭秘,怎...
iphone系统与安卓系统更新... 最近是不是你也遇到了这样的烦恼?手机更新系统总是失败,急得你团团转。别急,今天就来给你揭秘为什么iP...
安卓系统怎么连不上carlif... 安卓系统无法连接CarLife的原因及解决方法随着智能手机的普及,CarLife这一车载互联功能为驾...
oppo手机安卓系统换成苹果系... OPPO手机安卓系统换成苹果系统:现实吗?如何操作?随着智能手机市场的不断发展,用户对于手机系统的需...
安卓平板改windows 系统... 你有没有想过,你的安卓平板电脑是不是也能变身成Windows系统的超级英雄呢?想象在同一个设备上,你...
安卓系统拦截短信在哪,安卓系统... 你是不是也遇到了这种情况:手机里突然冒出了很多垃圾短信,烦不胜烦?别急,今天就来教你怎么在安卓系统里...
app安卓系统登录不了,解锁登... 最近是不是你也遇到了这样的烦恼:手机里那个心爱的APP,突然就登录不上了?别急,让我来帮你一步步排查...
windows官网系统多少钱 Windows官网系统价格一览:了解正版Windows的购买成本Windows 11官方价格解析微软...
安卓系统上滑按键,便捷生活与高... 你有没有发现,现在手机屏幕越来越大,操作起来却越来越方便了呢?这都得归功于安卓系统上的那些神奇的上滑...