例如,字符串:abcdcefg 显然最大字串是:dcefg
该解法的思想是依次遍历字符串,在另一个数组保存该字符串出现的索引位,通过索引位可得到当前遍历的字串的长度。当字符重复出现的时候,减去之前相同字符出现的索引,便可得到此时字符串长度。每次遍历保存最大字符串长度,在出现重复字符时进行比较更新。
代码如下:
package com.practice; import java.util.HashMap; import java.util.Map; public class GetMaxStr { public static int getStr(String str) { if(str.length()==0) return 0; Map<Character, Integer> map = new HashMap<Character, Integer>(); int[] lengthArr = new int[str.length()]; lengthArr[0] = 1; map.put(str.charAt(0), 0); int maxLength = 1; for(int i=1; i<str.length(); i++) { Character c = str.charAt(i); if(map.containsKey(c)) { lengthArr[i] = i - map.get(c); maxLength = Math.max(maxLength, lengthArr[i]); }else { lengthArr[i] = lengthArr[i-1] + 1; maxLength = lengthArr[i]; map.put(c, i); } } return maxLength; } public static void main(String[] args) { String str = "aab"; System.out.println(getStr(str)); } }
测试结果是:2, 即ab