提取最长且不重复的子串

Given "abcabcbb", the answer is "abc".

分析:

根据子串的结构, 循环遍历原始串str, 保存非重复且当前长度最长的子串new_str.


例如, 当指针指向str的 i 位置, 判断当前位置的字符是否在new_str中出现过,若没有,当前new_str长度加一,并将i位置的字符放入new_str中,

如若有, new_str中出现该字符的位置以后的子串作为新子串new_str, 同样将i位置的字符加入new_str, 直到结束.


转自leetcode上的代码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        new_str = ''
        max = 0
        for ch in s:
            if not ch in new_str:
                new_str += ch
            else:
                max = len(new_str) if len(new_str) > max else max
                idx = new_str.find(ch)
                new_str = new_str[idx+1:] + ch
        max = len(new_str) if len(new_str) > max else max
        return max



使用JavaScript ES5语法从字符串中提取重复最长子串可以通过以下步骤实现: 1. 使用两个指针,一个开始(start)和一个结束(end),来表示当前遍历的子串的范围。 2. 移动结束指针来逐步扩大子串的范围,同时用一个对象或者数组来记录当前子串中字符的出现情况。 3. 如果遇到已经出现过的字符,就移动开始指针,直到该字符不再出现在子串中,以此来保证子串中不会有重复的字符。 4. 在移动指针的过程中,记录并更新最长重复子串的长度和内容。 下面是使用ES5语法实现的示例代码: ```javascript function longestUniqueSubstring(str) { var start = 0, maxLen = 0, maxStr = ''; var charIndexMap = {}; // 用于记录字符最后出现的位置 for (var end = 0; end < str.length; end++) { var char = str[end]; // 检查字符是否在当前子串中 if (charIndexMap.hasOwnProperty(char)) { // 如果字符出现过,移动开始指针到该字符上次出现位置的下一个位置 start = Math.max(charIndexMap[char] + 1, start); } // 更新字符的最后出现位置 charIndexMap[char] = end; // 更新最长重复子串 if (end - start + 1 > maxLen) { maxLen = end - start + 1; maxStr = str.substring(start, end + 1); } } return maxStr; } // 示例 var result = longestUniqueSubstring("abcabcbb"); console.log(result); // 输出最长重复子串 ``` 在这段代码中,`longestUniqueSubstring`函数接收一个字符串`str`作为参数,通过遍历字符串并使用一个对象`charIndexMap`记录字符位置,找到并返回最长的不重复子串
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值