JavaScript无重复字符的连续最长子串

可以使用滑动窗口算法来解决此问题。具体步骤如下：

1. 定义一个哈希表，用于记录字符是否出现过以及出现的次数。
2. 定义左右指针 left 和 right，分别指向子串的左右两端。
3. 右指针不断向右移动，每遇到一个新字符，就将它加入哈希表中，并将字符出现次数加 1。
4. 如果当前字符的出现次数大于 1，说明这个字符之前已经出现过了，在滑动窗口中仍然存在，需要将左指针右移，缩小窗口大小，直到当前字符的出现次数为 1。
5. 在滑动窗口过程中，记录下最大子串的长度。

以下是 JavaScript 代码实现：

function lengthOfLongestSubstring(s) {
  const hash = {};
  let left = 0, right = 0;
 let maxLen = 0;

  while (right < s.length) {
    const char = s[right];
    hash[char] = hash[char] ? hash[char] + 1 : 1;
    right++;

    while (hash[char] > 1) {
      const leftChar = s[left];
      hash[leftChar]--;
      left++;
    }

    maxLen = Math.max(maxLen, right - left);
  }

  return maxLen;
}

相关问题

js计算无重复字符的最长子字符的长度

可以使用滑动窗口算法来解决这个问题。具体步骤如下：

1. 定义一个哈希表，用于存储每个字符最后一次出现的位置。
2. 定义两个指针，分别指向子字符串的起始位置和当前位置。
3. 遍历字符串，如果当前字符已经出现过，更新起始位置为该字符最后一次出现的位置的下一位。
4. 计算当前子字符串的长度，并更新最大长度。
5. 更新哈希表中当前字符的位置。
6. 返回最大长度。

以下是实现代码：

function lengthOfLongestSubstring(s) {
  let map = new Map();
  let maxLen = 0;
  let start = 0;
  for (let i = 0; i < s.length; i++) {
    let ch = s.charAt(i);
    if (map.has(ch)) {
      start = Math.max(start, map.get(ch) + 1);
    }
    maxLen = Math.max(maxLen, i - start + 1);
    map.set(ch, i);
  }
  return maxLen;
}

例如，对于字符串 "abcabcbb"，该函数将返回 3，因为最长的无重复字符子字符串是 "abc"。

注意：该算法的时间复杂度为 O(n)，其中 n 是字符串的长度。

javascript字符串最后是否包含某个元素

可以使用 JavaScript 中的字符串方法 `endsWith()` 来判断一个字符串是否以某个元素结尾。

例如，以下代码会检查字符串 `str` 是否以字符串 `endStr` 结尾：

let str = 'Hello, world!';
let endStr = 'ld!';
if (str.endsWith(endStr)) {
  console.log('字符串以 ' + endStr + ' 结尾');
} else {
  console.log('字符串不以 ' + endStr + ' 结尾');
}

输出结果为：

字符串以 ld! 结尾

此外，还可以使用 `indexOf()` 方法来判断一个字符串是否包含另一个字符串，例如：

let str = 'Hello, world!';
let substr = 'world';
if (str.indexOf(substr) !== -1) {
  console.log('字符串包含 ' + substr);
} else {
  console.log('字符串不包含 ' + substr);
}

输出结果为：

字符串包含 world