首页 > 编程语言 >3181-2020-java-3-2

3181-2020-java-3-2

时间:2022-11-08 23:26:44浏览次数:46  
标签:set java HashSet chars 2020 3181 import new

import java.io.*;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tokenizer = new StringTokenizer(reader.readLine());

        String str = tokenizer.nextToken();
        char[] chars = str.toCharArray();

        HashSet<Character> set = new HashSet<>();
        for(char ch:chars) set.add(ch);

        HashSet<Character> tempSet;

        int startIndex =-1,length= chars.length+1;

        for(int i=0;i<chars.length;i++){
            tempSet=new HashSet<>(set);

            for(int j = i;j< chars.length;j++){
                tempSet.remove(chars[j]);
                if(tempSet.isEmpty()&&j-i<length){
                    startIndex=i;
                    length=j-i;
                    break;
                }
            }
        }
        for(int i=startIndex;i<=startIndex+length;i++) System.out.print(chars[i]);
    }
}

感觉比赛的垃圾在线编辑器可没IDEA这么好用而且方便调试

标签:set,java,HashSet,chars,2020,3181,import,new
From: https://www.cnblogs.com/yaocy/p/16871617.html

相关文章

  • Java基础---面向对象编程
    什么是面向对象?1.面向过程思想答:线性过程第一步做什么第二步做什么2.面向对象思想答:物以类聚有,分类的思维模式,思考问题首先解决问题需要哪些分类,然后对这些分类进行......
  • JavaScript
    JavaScriptJS基础语法1.JS三部分:ECMAScript:规定了基础语法DOM:文档对象模型BOM:浏览器对象模型2.书写位置:内嵌式:所以的js中的代码都是单引号行内式外部式:......
  • Java数据类型拓展
    Java数据类型拓展publicclassDemo03{  publicstaticvoidmain(String[]args){    //整数拓展:进制 二进制0b 十进制 八进制0 十六进......
  • Java安全之Resin2内存马
    Java安全之Resin2内存马环境resin2.1.17添加Filter分析依然是web.xml注册一个filter,debug进去看注册流程debugdofilter逻辑时看到如下代码,最终走入this._filterChain......
  • JAVA-内存分配
    ......
  • Servlet的生命周期; Java IO流处理 ; python有点意思; matlab; 为什么要使用构造方法?JavaB
    Servlet的生命周期Servlet的生命周期主要有三个方法:init()初始化阶段service()处理客户端请求阶段destroy()终止阶段pagehelper怎么使用的​​https://pagehelper.github.......
  • The 2020 ICPC Asia Shenyang Regional Programming Contest
    VP题目列表D.JourneytoUn'GoroF.KoboldsandCatacombsG.TheWitchwoodH.TheBoomsdayProjectI.RiseofShadowsJ.DescentofDragonsK.S......
  • JavaScript中的箭头函数
    前言本文可以让你了解所有有关JavaScript箭头函数的信息。我们将告诉你如何使用ES6的箭头语法,以及在代码中使用箭头函数时需要注意的一些常见错误。你会看到很多例子来说......
  • 用JavaScript实现事件移除,派发,委托
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content......
  • 3182-2020-3-3-java
    找首位相同的最短字串看作是找收尾相同的最短子串这怕不是一个二维dp吧设dp[i][j]表示以i字符开始,j字符结束的最长子串长度最直接的,对于字符串中的每一个字符向后遍历......