首页 > 其他分享 >每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度

每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度

时间:2024-01-05 13:06:46浏览次数:44  
标签:子串 map console log max 给定 let 字符串 left


每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度

function getLongSubstring(s){
  let map = new Map();
  let max = 0;
  let left = 0;
  for(let i=0;i<s.length;i++){
    if(map.has(s[i]) && map.get(s[i])>=left){
      left = map.get(s[i])+1;
    }
    map.set(s[i],i);
    max = Math.max(max,i-left+1);
  }
  console.log(map);
  return max;
}
let s = 'asssddddffffsssssssabc';
let l = getLongSubstring(s);
console.log(l);

每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度_字符串


标签:子串,map,console,log,max,给定,let,字符串,left
From: https://blog.51cto.com/u_15808854/9112797

相关文章

  • MySQL 8.0的SQL查询JSON返回的数据类型为字符串而非数组
    在MySQL8.0中,SQL查询JSON返回的数据类型确实是字符串,而不是数组。这是因为MySQL将JSON数据存储为字符串,并提供了一些函数和操作符来处理JSON数据。但是,你可以使用内置的JSON函数来处理返回的JSON字符串。例如,你可以使用JSON_EXTRACT函数来提取JSON字符串......
  • 无涯教程-Redis - Strings(字符串)
    Redis字符串命令用于管理Redis中的字符串值,以下是使用Redis字符串命令的语法。Strings-语法redis127.0.0.1:6379>COMMANDKEY_NAMEStrings-示例redis127.0.0.1:6379>SETlearnfkredisOKredis127.0.0.1:6379>GETlearnfk"redis"在上面的示例中,SET和GET......
  • sqlserver判断字符串是否是数字
     eg:selectISNUMERIC('123')--结果为1但是,该函数有个缺点!eg:复制代码 SELECT  ,ISNUMERIC('-')as'-'  --1 ,ISNUMERIC('+')as'+'  --1 ,ISNUMERIC('$')as'$'  --1 ,ISNUMERIC('.')as'......
  • Python字符串操作:获取子序列的方法详解
    在Python中,处理字符串是一项常见的任务,其中一个常见的需求是从一个字符串中获取某一特定的子序列。这个子序列可以是一个连续的子字符串,也可以是不连续的一组字符。在这篇文章中,我们将探讨在Python中获取子序列的几种常见方法。1.切片操作Python中的切片操作是获取子序列的一种简便......
  • 动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本
    涉及知识点动态规划多源最短路径字典树题目给你两个下标从0开始的字符串source和target,它们的长度均为n并且由小写英文字母组成。另给你两个下标从0开始的字符串数组original和changed,以及一个整数数组cost,其中cost[i]代表将字符串original[i]更改为字符......
  • 常量字符串
    //intmain()//{//const说明修饰*ch指向的内容不能被修改// constchar*ch="abcdef";//常量字符串--定义前应为不可修改// //*ch='w';//会报崩溃// printf("%s",ch);// return0;//}eg:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ c......
  • 在 PHP 数组中的两个字符串之间切换
    在PHP中,你可以使用array_flip()函数和条件语句来在数组中的两个字符串之间进行切换。以下是一个示例://创建一个数组,包含两个字符串的映射关系$mapping=array('string1'=>'value1','string2'=>'value2');//定义当前需要切换的字符串$currentString='stri......
  • WordPress主题警告:侧边栏字符串偏移非法
    "侧边栏字符串偏移非法"警告通常是由于在WordPress主题的侧边栏中使用了不正确的代码或字符引起的。这可能是一个语法错误、字符编码问题或标签的闭合问题。要解决这个问题,可以尝试以下几个步骤:1.检查语法错误:打开你的WordPress主题文件,找到侧边栏的相关代码,并确保没有任何语......
  • java 移除字符串第一个元素
    如何在Java中移除字符串的第一个元素作为一名经验丰富的开发者,我将教会你如何在Java中移除字符串的第一个元素。首先,让我们来看一下整个过程的步骤。步骤概述:将字符串转换为字符数组创建一个新的字符数组,长度比原数组小1使用for循环将原数组中的元素复制到新数组中(从索引1开......
  • 设计一个函数实现字符串的逆序,并且不可以使用库函数
    #define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>voidreverse_string(chararr[],intsz){ intleft=0; intright=sz-1; while(arr[left]<arr[right]) { inttmp=arr[left]; arr[left]=arr[right]; arr[right]=tmp; left++; ......