首先,子串是连续的序列,不连续的不是字串,其次是不含重复元素。
例如,字符串:abcdcefg 显然最大字串是:dcefg
该解法的思想是依次遍历字符串,在另一个数组保存该字符串出现的索引位,通过索引位可得到当前遍历的字串的长度。当字符重复出现的时候,减去之前相同字符出现的索引,便可得到此时字符串长度。每次遍历保存最大字符串长度,在出现重复字符时进行比较更新。
代码如下:
测试结果是:2, 即ab
例如,字符串: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