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

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

时间:2023-06-09 10:55:04浏览次数:41  
标签:子串 map int max msg 给定 字符串 diff left

private static void stringSubLen(String msg) {
int max = 0;
int left = 0;
Map<Character,Integer> map = new HashMap<>();
for (int i = 0; i < msg.length(); i++){
if (map.containsKey(msg.charAt(i))){
int diff = i - map.get(msg.charAt(i));
System.out.println(max +" , "+left +" , " + diff);
if (diff > left){
left = left + 1;
} else {
left = diff;
}
} else {
left ++ ;
}
max = Math.max(max,left);
map.put(msg.charAt(i), i);
}
System.out.println(max);
}
public static void main(String[] args) {
//打印字符串不重复之间的间隔
Scanner scanner = new Scanner(System.in);
String text = scanner.next();
stringSubLen(text);
}

标签:子串,map,int,max,msg,给定,字符串,diff,left
From: https://www.cnblogs.com/eternality/p/17468553.html

相关文章

  • 字符串转LocalDateTime
    /***yyyy-MM-ddHH:mm:ss转LocalDateTime*@paramexpectStartTime*@return*/publicstaticLocalDateTimestrToLocalDateTime(StringexpectStartTime){returnLocalDateTime.parse(expectStartTime,DateTimeFormatter.ofPattern("yyyy-MM-ddHH:......
  • JAVA面试题解惑系列(六)——字符串(String)杂谈
    关键字:java面试题字符串string作者:臧圩人(zangweiren)网址:http://zangweiren.javaeye.com上一次我们已经一起回顾了面试题中常考的到底创建了几个String对象的相关知识,这一次我们以几个常见面试题为引子,来回顾一下String对象相关的其它一些方面。String的l......
  • 【LeetCode滑动窗口专题#2】无重复字符的最长子串
    #1传送门滑动窗口最大值长度最小的子数组无重复字符的最长子串给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:......
  • Leet Code 1684. 统计一致字符串的数目
    /***1684.统计一致字符串的数目**给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在allowed中,就称这个字符串是*一致字符串。**请你返回words数组中一致字符串的数目。****示例1:**......
  • LeetCode 2116. 判断一个括号字符串是否有效
    importjava.util.ArrayDeque;importjava.util.Deque;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Set;/***一个括号字符串是只由'('和')'组成的非空字符串。如果一个字符串满足下面任意一个条件,那么它就是有......
  • 实体类中嵌套Enum类型并想转换成JSON字符串时遇到的问题。
    实体类中嵌套Enum类型并想转换成JSON字符串时遇到的问题。先说明问题的产生,在自己写着玩的时候,新建了一个User类如下:packagecom.ma.xdo;importlombok.*;importjava.io.Serializable;/***@ClassNameUser*@DescriptionTODO*@Author@O_o*@Date2023/6/814:......
  • 8.22 字符串统计 toCharArray
    统计字符串中"n","o"出现的次数classStringUtil{//返回第一个内容为字母n的个数,第二个内容为字母o的个数publicstaticint[]count(Stringstr){intcountData[]=newint[2];char[]data=str.toCharArray();//将字符串变成字符数组,其中空......
  • python 中输出匹配字符串及其下一行
     001、[root@PC1test05]#lsa.txttest.py[root@PC1test05]#cata.txt##测试数据3333gene9999kkkkgene77778888genegene00006666[root@PC1test05]#cattest.py##测试程序#!/usr/bin/envpython#-*-coding:utf-8-*-in_file=open("a.tx......
  • python中调整字符串的宽度,设置填充值
     001、>>>str1="ab"##测试字符串>>>str1'ab'>>>str1.ljust(10)##调整宽度为10,左侧对齐,默认用空格填充'ab'>>>str1.ljust(10,"+")##设置用+号填充'ab......
  • python 中 将列表中的数值转换为字符串
     001、>>>list1=[111,222,333]>>>list1[111,222,333]>>>list1=[str(i)foriinlist1]##将列表中数值转换为字符串>>>list1['111','222','333'] ......