字符串找出其中字母不重复连续的最大子串

java实现：给定一个字符串 找出其中字母不重复连续的最大子串

工具/原料

IDEA2019

JAVA1.8

方法/步骤

public class NoRepeatString {

 

   /**

 

    * 找出字符串中连续不重复最大字串

 

    *

 

    * @param params

 

    * @return

 

    */

 

   public Map<Integer,String> withoutNoRepeat(String params){

 

       //存放结果 长度和字符

 

       Map<Integer,String> result = new HashMap<>(16);

 

       //中间过程map 存放字符和字符对应位置

 

       Map<String,Integer> temp = new HashMap<>(16);

 

       //指针开始位置

 

       int startIndex = 0;

 

       //指针结束位置

 

       int endIndex = 0;

 

       //最大长度

 

       int maxLength = 0;

 

       //截取字符串

 

       String resultStr = "";

 

       for(int i=0;i<params.length();i++){

 

           //查看字符串在map中是否存在

 

           String singleChar = String.valueOf(params.charAt(i));

 

           if(temp.get(singleChar) != null){

 

               //指针开始位置移到这里

 

               if(temp.get(singleChar) > startIndex){

 

                   startIndex = temp.get(singleChar);

 

               }

 

           }

 

           //指针后移一位

 

           endIndex++;

 

           //将字符放入临时map

 

           temp.put(singleChar, i+1);

 

           if(endIndex - startIndex > maxLength){

 

               //长度比maxLength的大 maxLength重新赋值

 

               maxLength = endIndex - startIndex;

 

               //得到最长字串

 

               resultStr = params.substring(startIndex, endIndex);

 

           }

 

       }

 

       //返回结果

 

       result.put(maxLength,resultStr);

 

       return result;

 

   }

 

}

单元测试：

public class TestNoRepeatString {

 

   @Test

 

   public void noRepeatStr(){

 

       String str = "defdefabc";

 

       NoRepeatString noRepeatString = new NoRepeatString();

 

       Map<Integer, String> integerStringMap = noRepeatString.withoutNoRepeat(str);

 

       integerStringMap.forEach((key,value) -> System.out.println("最大字串长度：" + key + ";" + "最大字串为：" + value));

 

   }

 

}

执行结果：

最大子串长度：6;最大子串为：defabc

Process finished with exit code 0